#K7404. 是否相同

    ID: 574 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 2 上传者: 标签>2-10 枚举、暴力5-2 二维数组旋转、翻转

是否相同

题目描述

有一堆卡片,这些卡片都是正方形的,而且每张卡片的正反面都划有大小相等的格子,由于卡片的大小不同,每张卡片上划的格子数量也不同,最小的卡片上划有22的格,也有卡片划有33的格,44的格,……,最大的卡片上竟划有1010的格。这些卡片有些格子上涂满了颜色,而且卡片正反两面相对的格子涂的颜色是相同的。现在想把这堆卡片分类,相同的卡片放在一起。小华和小明立即行动起来。小华拿起一张卡片(如图1),让小明帮手找相同的卡片。小明拿起一张卡片(如图2)递了过去,小华看了一眼:“别开玩笑了,赶快找和我这张相同的卡片。”“这就是和你拿的卡片是一样的啊。”小明说,“你看,我把它反转过来,再转90度,不就和你的一摸一样了吗。”看来卡片是否相同,还真难一眼看出。现请你帮忙编一个程序,专门用来判断两张卡片是否相同的。

输入格式

第一行为第一张卡片的每边格数n(n≤10),接下来是由0和1 组成n*n的第一张卡片样式数阵,0表示没有涂颜色的格,1表示涂有颜色的格,横向数据之间有一空格隔开;再下一行为第二张卡片的每边格数m,和0和1 组第二张卡片样式数阵,表示方法同上。

输出格式

输出“yes”或“no”,表示相同或不同。

样例

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
yes
3
0 0 0
1 0 0
1 0 0
2
1 0 
1 0
no

提示

image.png