#P150. 3D方块堆叠
3D方块堆叠
题目描述
给定一个立体空间(长X、宽Y、高Z,范围1-100),有K次放置方块的操作(1≤K≤1000)。
放置规则:
- 该位置没有方块
- 该位置的下面必须要有方块(第一层除外,即Z=1时不需要下面有方块)
判断是否能够按照给定的顺序将所有方块堆叠完成。
输入格式:
第一行:K
接下来K行,每行一个三维坐标(X Y Z)
输出格式:
如果可以全部堆叠,输出"Yes",否则输出"No"
输入数据 1:
5
1 1 1
1 1 2
1 2 1
1 1 3
1 2 2
输出数据 1:
Yes