#D3. Are the cards the same
Are the cards the same
题目描述
翻译来自 zjy(发现不准确的地方请私信我)
周一,在全校大扫除期间,劳动委员会安排小华和小明协助美术老师整理美术室的物品。在协助整理的过程中,小明注意到了一堆卡片。这些卡片都是正方形的,两面都画有大小相同的网格。由于卡片大小不一,每张卡片上的网格数量也不同——有些卡片有2×2网格,其他的有3×3网格,4×4网格等,其中最大的卡片上展示着10×10网格。小明观察到有些网格是彩色的,且卡片正反面的颜色相同。小明问小华是否知道这些卡片是做什么用的。小华猜测它们可能是用来做填字游戏或绘画的。老师的回答证实了他的猜测,并指示他们将卡片分类,把相同的放在一起。小华和小明立刻开始工作。小华拿起一张卡片,让小明帮忙找一张匹配的。小明递过一张卡片,小华看了一眼:“别开玩笑了——快,找到和我手里这张匹配的。”“这张和你的卡片一样,”小明回答道,“看,把它翻过来,转一下。” “90度角——它看起来和你的完全一样。”显然,一眼很难看出这两张牌是否相同。现在,请帮我编写一个专门用于判断两张牌是否相同的程序。
输入格式
输入文件的第一行包含每侧的单元格数量,n。 接下来的行由一个代表第一张牌图案的n×n矩阵,其中0表示未着色的单元格,1表示一个有颜色的单元格,水平数据之间用空格分隔。 下一行包含每侧单元格的数量,m。 后面跟着一个使用与上述相同的符号表示法,表示第二张牌图案的m×m矩阵。
输出格式
输出文件仅包含一个"yes"或者"no"表示它们是相同还是不同。
输入数据1
4
0 0 1 0
0 0 0 0
0 1 0 0
0 0 1 1
4
0 0 0 0
0 0 1 0
1 0 0 1
0 0 0 1
输出数据1
yes