给定一个的矩阵matrix,对于每一个长度为3的小数组arr,都表示一个大楼的三个数据。arr[0]表示大楼的左边界,arr[1]表示大楼的右边界,arr[2]表示大楼的高度(一定大于0)。每座大楼的地基都在X轴上,大楼之间可能会有重叠,请返回整体的轮廓线数组 [要求] 时间复杂度为
输入描述:
第一行一个整数N,表示大楼的数量。接下来N行,每个三个整数,表示第i个大楼的信息


输出描述:
输出若干行,每行有3个整数,表示最终的轮廓线。
示例1

输入

8
2 5 6
1 7 4
4 6 7
3 6 5
10 13 2
9 11 3
12 14 4
10 12 5

输出

1 2 4
2 4 6
4 6 7
6 7 4
9 10 3
10 12 5
12 14 4

说明

给出的楼房信息以及最后的轮廓线如下图所示




加载中...