CF958A1 Death Stars easy 题解

_Star_Universe_ · 2024-08-24 18:46:34 · 题解

题目大意：有两张 n \times n 的图，只有 X 和 O 这两种字符，问你能否通过旋转和翻转使得两个图形一致。

纯模拟，考虑分类讨论，去掉重复的有以下 8 种情况：

1. 两个完全一样。
2. 水平翻转一次。
3. 竖直翻转一次。
4. 竖直翻转一次后水平翻转一次。
5. 逆时针旋转 90 度后水平翻转一次。
6. 逆时针旋转 90 度后竖直翻转一次。
7. 逆时针旋转 90 度后竖直翻转一次，再水平翻转一次。
8. 无论如何操作都无法相同。

代码就不贴了，根据给出的情况模拟即可。