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