2014年7月8日
计算几何 之 hdu 1077 poj 1981 O(n^3)
摘要： 注意两题输入格式不同。。。O(n^3)，确实有更优的解法 O(n^2logn) 详解+代码，请点击这里/* 题目：用半径为1.0001的圆，尽可能多的包含所给点。 第一次做这样的计算几何题，，，感觉挺麻烦的，，特别精度的把握上。。。 思路：1）任意两点间的距离大于直径（2.0002），则答案为1；2... 阅读全文
posted @ 2014-07-08 18:27 JmingS 阅读(163) 评论(0) 推荐(0) 编辑