问题 25403 --是否相同

25403: 是否相同

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

 

问题描述

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


输入格式

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

输出格式

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

输入样例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

输入样例2

  3

0 0 0

1 0 0

1 0 0

  2

  1 0

  1 0

输出样例2

   no

来源

 

[提交][状态]