题解：P14612 [2019 KAIST RUN Fall] 6789

· · 题解

题意

给定一个由 6、7、8、9 组成的 n \times m 的矩阵，通过旋转卡片，让矩阵满足点对称，求最少旋转次数，若无法实现则返回 -1。

思路

遍历每个位置，检查位置 (i,j) 的数字是否匹配，(i,j) 对应的位置为 (n-i-1,m-j-1)，然后统计旋转的次数即可，但最后需要除 2，因为旋转的数字会被统计两次。