#P150. 3D方块堆叠

3D方块堆叠

题目描述

给定一个长、宽、高分别为 XYZ(1X,Y,Z100)X、Y、Z(1 ≤ X, Y, Z ≤ 100) 的立体空间,现有 K(1K1000)K(1 ≤ K ≤ 1000) 次放置方块的操作,可以在这个立体空间内根据一定的要求进行堆叠,要求如下:

  1. 该位置没有方块
  2. 该位置的下面必须要有方块(第一层除外)

请判断是否可以将所有方块全部堆叠

输入格式

第一行为 KK
第二行开始有 KK 行数据,分别表示每次堆叠方块的三维坐标 (X,Y,Z)(X, Y, Z)

输出格式

如果 KK 个方块能够按照搭建的顺序摆放完,则输出 Yes,否则输出 No

5
1 1 1
1 1 2
1 2 1
1 1 3
1 2 2
Yes