题解：CF958A1 Death Stars (easy)

GeYang · 2024-06-15 13:51:21 · 题解

题意

给你两个 n \times n 的由 X 和 O 组成的矩阵，问能否通过旋转或镜面翻转使这两个矩阵一样。

思路

所有情况可分为以下几种情况。

• 两个完全一样不需要做任何改变。

• 水平翻转一次。

• 竖直翻转一次。

• 竖直翻转一次后水平翻转一次。

• 逆时针旋转 90 度后水平翻转一次。

• 逆时针旋转 90 度后竖直翻转一次。

• 逆时针旋转 90 度后竖直翻转一次后水平翻转一次。

• 无论如何都无法相同。

代码

模拟即可。