#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