用二维vector来解决skyline问题

[mrjia]

一个很有意思的问题 不知道大家会怎么用二维vector来解

比如输入左图的坐标 会输出右图轮廓的坐标

[(1, 0), (1, 7), (3, 7), (3, 11), (6, 11), (6, 7),
(9, 7), (9, 9), (14, 9), (14, 4), (17, 4), (17, 9),
(20, 9), (20, 3), (21, 3), (21, 0)]

输出 1, 11, 3, 13, 9, 0, 12, 7, 16, 3, 19, 18, 22, 3, 23, 13, 29, 0

[唯恐天下不乱]

没明白楼主意思，悲剧了

[chenpengyu86]

简单并查集即可。