2020年2月27日
计算几何 刷题记录
摘要： cfgym101808e floods 题意：给出n个二维坐标描述一个折线段，水从y轴正向无穷远落下，不能穿过折线段，问你最后积水面积，n<1e5 题解：先找到最高点，显然最高点左面的第二高的点往右划线一定与最高点那条折线有交点，递推的得到正解 算面积直接梯形面积公式就行 这个cf上测试点好像只有一 阅读全文
posted @ 2020-02-27 16:30 连昵称都不能重复 阅读(118) 评论(0) 推荐(0) 编辑