#C05L10P10. C05.L10.二维数组的旋转与翻转.课后附加题1.卡片是否相同
C05.L10.二维数组的旋转与翻转.课后附加题1.卡片是否相同
题目描述
小华和小明在星期一全校大扫除时,被劳动委员分配到美术室去帮助美术老师整理物品。小明在帮助美术老师整理物品时,看到老师有一堆卡片,这些卡片都是正方形的,而且每张卡片的正反面都划有大小相等的格子,由于卡片的大小不同,每张卡片上划的格子数量也不同,最小的卡片上划有 2*2 的格,也有卡片划有 3*3 的格, 4*4 的格,... , 最大的卡片上竟划有 10*10 的格。小明发现这些卡片有些格子上涂满了颜色,而且卡片正反两面相对的格子涂的颜色是相同的。小明问小华知不知道这些卡片是用来做什么的,小华猜想这些卡片可能是用来拼字或画的吧。小华的猜想得到了老师的证实。老师让他俩把这堆卡片分类,相同的卡片放在一起。小华和小明立即行动起来。小华拿起一张卡片(如图 1 ),让小明帮手找相同的卡片。小明拿起一张卡片(如图 2 )递了过去,小华看了一眼:“别开玩笑了,赶快找和我这张相同的卡片”。
“这就是和你拿的卡片是一样的啊。”小明说,“你看,我把它反转过来,再转 90 度,不就和你的一摸一样了吗。”看来卡片是否相同,还真难一眼看出。现请你帮忙编一个程序,专门用来判断两张卡片是否相同的。
输入格式
第一行为第一张卡片的每边格数 n ,接下来是由 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
相关
在以下作业中: