/** * Circle and Points (PKU 1981) * by Kenji Inoue, 2007-01-05 **/ #include #include using namespace std; typedef complex P; #define EPS (1e-6) P p[300]; P tmp; int main() { int n; while (cin >> n, n) { for (int i=0; i> p[i].real() >> p[i].imag(); } int ans = 1; for (int i=0; i 2.0 + EPS) { continue; } P m = p[j] + (v / 2.0); P unv = (v * P(0, 1)) / absv; // unit normal vector P nv = sqrt(1.0 - absv*absv/4.0) * unv; for (int s=0; s<2; s++) { nv *= -1; P c = m + nv; // center point of the circle int cnt = 0; for (int k=0; k ans) { ans = cnt; } } } } cout << ans << endl; } return 0; }