新建的大楼--中高级

 1 Sec 64 MB |  显示标签
44
通过提交

题目描述

学校又新建大楼了,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

来源

The 13th ZJNU Anniversary Contest
 上传者
coach
 创建时间
2014-07-17 23:50
 修改时间
2017-05-16 04:25