新建的大楼--中高级
4 | 4 |
通过 | 提交 |
题目描述
学校又新建大楼了,QS手中有着这栋大楼的俯视图以及每个位置的高度,现在ZZY把一幅立体图(图纸的大小和正确的立体图的图纸大小一样)交给QS让他判断其是不是这栋大楼的立体图。
我们可以把大楼看成是由一个一个正方体累成的建筑,正方体不能悬空。
俯视图对应的立体图如下图所示:
俯视图:
1
立体图:
..+---+
./ /|
+---+ |
| | +
| |/.
+---+..
俯视图:
2
立体图:
..+---+
./ /|
+---+ |
| | +
| |/|
+---+ |
| | +
| |/.
+---+..
俯视图:
1 1
立体图:
..+---+---+
./ / /|
+---+---+ |
| | | +
| | |/.
+---+---+..
俯视图:
1
1
立体图:
....+---+
.../ /|
..+---+ |
./ /| +
+---+ |/.
| | +..
| |/…
+---+….
输入格式
第一行两个数n(n<=20),m(m<=20)。分别是俯视图的长和宽。
接下来的n*m的矩阵表述了俯视图,每个整数表示对应位置的高度(高度不超过20),矩阵的上方是立体图的里面。
接下来给出一张立体图。
输出格式
这张立体图如果是对的输出“YES”,否则输出“NO”。
样例输入 #1
1 1 1 ..+---+ ./ /| +---+ | | | + | |/. +---+..
样例输出 #1
YES