#1567. profileS
profileS
【试题描述】
轮廓线
每一个建筑物用一个三元组(L, H, R), 表示左边界、高度和右边界(右边界X处建筑物高度为0,就是无建筑物)。轮廓线用X, Y, X, Y…这样的交替式表示
右图的轮廓线为: (1, 11, 3, 13, 9, 0, 12, 7, 16, 3,19, 18, 22, 3, 23, 13, 29, 0)。 给N个建筑,求轮廓线
【输入要求】
读入N
之后N行。每行3个数。表示L.H.R
【输出要求】
输出轮廓线。 输出格式 (X,Y)(X,Y)……。
【输入样例】
8
1 11 5
2 6 7
3 13 9
12 7 16
15 3 25
19 18 22
23 13 29
24 4 28
【输出样例】
(1,11)(3,13)(9,0)(12,7)(16,3)(19,18)(22,3)(23,13)(29,0)
【知识点及提示】
50%的数据n<=100
100%的数据n<=100000
相关
在以下作业中: