摘要: http://poj.org/problem?id=1981题意:给定N个点,用一个半径1的圆去覆盖,最多能覆盖多少个点?思路:如果只有一个点,那么输出1 O(N^3)暴力!!4700+ 一个覆盖最多点的圆,必然至少有两个点在圆上。 枚举两个点,求过这两个点的单位圆,判断有多少个点在圆中,枚举N^2,判断NView Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <math.h> 4 #include <iostream> 5 using namespace std; 6 #d 阅读全文
posted @ 2012-10-11 14:07 _sunshine 阅读(2732) 评论(4) 推荐(0) 编辑