随笔分类 -  STL

摘要:题意 后浪推前浪,每个浪是一个矩形,由两条边组成,后形成的浪会把之前浪的边吞掉,问最后剩下的边的总长度。 思路 越后生成的浪保留的边越多,所以我们反过来放就保证我们先放的不会被吞,采用集合存放点,每次放新的点的时候查找到他正左端的点和正右端的点,在ans上加上横纵坐标之差就完成了。 题目保证没有任两 阅读全文
posted @ 2018-09-12 10:24 computer_luo 阅读(103) 评论(0) 推荐(0)