CF958A1 Death Stars (easy)
题目描述
星历 1977 年,探测死星的科学与艺术还处于起步阶段。Heidi 公主从反叛间谍那里获得了附近太阳系的恒星信息,现在,为了帮助她确定死星的准确位置,她需要知道这些信息是否正确。
两名反叛间谍分别为她提供了太阳系的地图。每张地图是一个 $N \times N$ 的网格,每个格子要么被恒星占据,要么为空。为了判断信息是否正确,Heidi 需要知道这两张地图是否描述的是同一个太阳系,还是其中一名间谍实际上是帝国的双面间谍,向她提供了虚假信息。
不幸的是,间谍们在交付地图前,可能不小心将地图旋转了 $90$、$180$ 或 $270$ 度,或者沿垂直轴或水平轴翻转。如果 Heidi 能通过旋转或翻转地图,使得两张地图完全一致,那么这两张地图就描述的是同一个太阳系。否则,反叛军中就有叛徒!请帮助 Heidi 判断。
输入格式
输入的第一行包含一个整数 $N$($1 \leq N \leq 10$),表示每张地图的大小。接下来的 $N$ 行,每行包含 $N$ 个字符,描述第一张地图:'X' 表示有恒星,'O' 表示该空间区域为空。再接下来的 $N$ 行,每行也包含 $N$ 个字符,描述第二张地图,格式相同。
输出格式
输出仅一行,如果两张地图可以通过旋转或翻转后完全一致,输出 Yes;否则输出 No。
说明/提示
在第一个测试样例中,可以先将第一张地图沿垂直轴翻转,再顺时针旋转 $90$ 度,使其与第二张地图完全一致。
由 ChatGPT 4.1 翻译