摘要:
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 阅读全文