#P149. 寻宝

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

寻宝

题目描述

芯芯和同学们在玩寻宝游戏,需要在一个立方体迷宫(长L、宽W、高H,范围1-10)中寻找宝贝,标记三维坐标(X,Y,Z)。
共有N名同学(1≤N≤100),每人找到M个宝贝的坐标。
要求输出所有不同宝贝的位置(按字典序排序),最后输出宝贝总个数。

输入格式:

第一行:L W H N
接下来N组数据,每组第一行为M,后面M行每行一个坐标(X Y Z)

输出格式:

按字典序每行输出一个坐标(格式:X Y Z)
最后一行输出宝贝总个数

输入数据 1:

10 10 10 3  
2  
1 1 2  
1 3 1  
1  
2 3 5  
1  
4 7 2  

输出数据 1:

1 1 2  
1 3 1  
2 3 5  
4 7 2  
4