2014年4月27日
CSU 1412 Line and Circles
摘要： 原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1412 题目要求判断是否有一条直线可以穿过所有的圆。 做法：把所有圆心做一次凸包，然后判断这个凸包是否能通过一个宽度为2*R的通道。 做法和求凸包直径差不多，只是判断的时候把点到两... 阅读全文
posted @ 2014-04-27 15:12 芒果布丁 阅读(288) 评论(0) 推荐(0) 编辑