← 返回题目列表

Codeforces · 958/A1

A1. 死星(简单)

中文机器翻译题面 查看原题

恒星日期是 1977 年,探测死星的科学和艺术还处于起步阶段。海蒂公主从义军间谍那里收到了有关附近太阳系恒星的信息,现在,为了帮助她确定死星的确切位置,她需要知道这些信息是否正确。

两名叛军间谍向她提供了太阳系地图。每张地图都是一个 N × N 网格,其中每个单元格要么被一颗星星占据,要么是空的。为了确定这些信息是否正确,海蒂需要知道这两张地图是否属于同一太阳系,或者其中一名间谍是否实际上是帝国双重间谍,向她提供虚假信息。

不幸的是,间谍在将地图交付给 Heidi 之前可能会意外地将地图旋转 90、180 或 270 度,或者沿垂直轴或水平轴翻转。如果海蒂可以旋转或翻转地图,使其中两张变得相同,那么这些地图就属于同一个太阳系。不然的话,叛军中就有叛徒了!帮助海蒂找出答案。

输入

输入的第一行包含一个数字 N (1 ≤ N ≤ 10) – 每个地图的维度。接下来的 N 行每行包含 N 个字符,描绘了第一张地图:“X”表示一颗星星,而“O”表示一个空的象限空间。接下来的 N 行每行包含 N 个字符,以相同的格式描绘第二张地图。

输出

如果地图相同,则输出的唯一行应包含单词“是”;如果无法通过执行旋转和平移来匹配它们,则输出应包含“否”。

示例

输入 #1

4
XOOO
XXOO
OOOO
XXXX
XOOO
XOOO
XOXO
XOXX

输出 #1

Yes

输入 #2

2
XX
OO
XO
OX

输出 #2

No

注意

在第一个测试中,您可以通过首先沿垂直轴翻转第一个地图,然后将其顺时针旋转 90 度来将第一个地图与第二个地图匹配。