#P150. 3D方块堆叠

    ID: 398 Type: Default 1000ms 512MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>信息学奥赛导学(C++语言基础入门)

3D方块堆叠

题目描述
给定一个立体空间(长X、宽Y、高Z,范围1-100),有K次放置方块的操作(1≤K≤1000)。
放置规则:

  1. 该位置没有方块
  2. 该位置的下面必须要有方块(第一层除外,即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