摘要： 题目是朋友问我有没有思路,然后就做了这道题。我本身不是打竞赛的,所以有些地方可能不是那么精准。 思路: 因为这个是计算几何的问题。在此之前我并没有接触过。一开始是想先想出一个暴力解，然后在此的基础之后优化。 但显然,我总不能按照角度,进行暴力解之类云云的。。。 所以我就想能不能猜一猜答案 : 二分法 阅读全文