[bzoj1020][SHOI2008]安全的航线flight【迭代】【计算几何】
【题目链接】
http://www.lydsy.com/JudgeOnline/problem.php?id=1020
【题解】
首先有一个朴素的想法就是二分,然后判断带圆弧的多边形是否能完全覆盖直线,是不是很简单?
但我不会 QAQ
考虑暴力枚举每一个点(隔0.005),求出它到最近陆地的距离,取最大值。
这样做编程复杂度会下降很多...
原创
2018-02-25 18:37:16 ·
366 阅读 ·
0 评论