2015年7月26日
HDU 4173（计算几何
摘要： 题意：给出若干个点，求半径为2.5的圆最多包含多少个点。思路：查到的一篇题解是枚举三个点的外接圆，这个对于我等计算几何小白来说还是不太好做。。。。后来听大神讲的，因为半径已知，所以只需要枚举经过两点的半径为2.5的所有圆就好（两个点对应两个圆），这样不仅好写，而且复杂度也降低了。（感觉不用一大串模板... 阅读全文
posted @ 2015-07-26 00:10 PlusSeven 阅读(171) 评论(0) 推荐(0) 编辑