Problem2505--附加题 第1题 卡片是否相同

2505: 附加题 第1题 卡片是否相同

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MB

Description

小华和小明在星期一全校大扫除时,被劳动委员分配到美术室去帮助美术老师整理物品。小明在帮助美术老师整理物品时,看到老师有一堆卡片,这些卡片都是正方形的,而且每张卡片的正反面都划有大小相等的格子,由于卡片的大小不同,每张卡片上划的格子数量也不同,最小的卡片上划有2X2的格,也有卡片划有3X3的格,4X4的格,……,最大的卡片上竟划有10X10的格。小明发现这些卡片有些格子上涂满了颜色,而且卡片正反两面相对的格子涂的颜色是相同的。小明问小华知不知道这些卡片是用来做什么的,小华猜想这些卡片可能是用来拼字或画的吧。小华的猜想得到了老师的证实。老师让他俩把这堆卡片分类,相同的卡片放在一起。小华和小明立即行动起来。小华拿起一张卡片(如图1),让小明帮手找相同的卡片。小明拿起一张卡片(如图2)递了过去,小华看了一眼:“别开玩笑了,赶快找和我这张相同的卡片。”

“这就是和你拿的卡片是一样的啊。”小明说,“你看,我把它反转过来,再转90度,不就和你的一摸一样了吗。”看来卡片是否相同,还真难一眼看出。现请你帮忙编一个程序,专门用来判断两张卡片是否相同的。

输入格式

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

输出格式

输出文件只有一个yesno,表示相同或不相同。

输入/输出例子1

输入:

0 0 1 0 

0 0 0 0 

0 1 0 0 

0 0 1 1 

0 0 0 0 

0 0 1 0 

1 0 0 1 

0 0 0 1 

输出:

yes 

输入/输出例子2

输入:

0 0 0 

1 0 0 

1 0 0 

1 0 

1 0 

输出:

no

Source/Category