ACM一个问题,没有任何思路。请指教一下
TETRIS(40分)
Problem Description
龙哥小时候最爱的游戏就是俄罗斯方块了,当年他可是个高手,每次游戏他都会选择最快的速度,以至于根本来不及将方块转向而仅仅能够进行左右移动.为了能够坚持更久,必须尽可能地使"落下来方块"与"底下已有方块"上表面完全贴合.在熟悉掌握程序设计后龙哥想要用程序来模拟小时候玩俄罗斯方块的过程,下面请你来帮龙哥参谋一下吧:-)
Input
输入包括两个部分:
1、落下来方块的矩阵(第一行两个小于5的整数a、b由空格隔开,从下一行开始是一个a行b列的矩阵,1表示方块,0表示空)
2、底下已有方块的矩阵(第一行两个小于10的整数c、d由空格隔开,从下一行开始是一个c行d列的矩阵,1表示方块,0表示空.输入底下已有方块矩阵时需确保不存在朝下的表面)
Output
根据"落下来方块"和"底下已有方块"的形状,若"落下来方块"的下表面与"底下已有方块"的上表面可能完全贴合则输出一行“YES”否则输出一行“NO”
Sample Input
2 3
111
010
3 8
00100000
10100011
11110111
3 2
11
10
10
2 8
11001110
11011111
Sample Output
YES
NO