#include #define MAX 100000 int xlist[1003][1003][4], ylist[1003][1003][4]; // ceil(20001 / 20) + 2, 5個は入らない // ここが盛大に間違っていた…… int num[1003][1003]; int main(void) { int n, x[MAX], y[MAX]; scanf("%d", &n); int i, j, k, l; for(i = 0; i < n; i++) { scanf("%d %d", &x[i], &y[i]); } int answer = 0; for(i = 0; i < n; i++) { int xp = x[i] / 20 + 1; int yp = y[i] / 20 + 1; int flag = 0; for(j = xp - 1; j <= xp + 1; j++) { for(k = yp - 1; k <= yp + 1; k++) { for(l = 0; l < num[j][k]; l++) { if ( (x[i] - xlist[j][k][l]) * (x[i] - xlist[j][k][l]) + (y[i] - ylist[j][k][l]) * (y[i] - ylist[j][k][l]) < 400 ) { flag = 1; break; } } if(flag) { break; } } if(flag) { break; } } if(! flag) { xlist[xp][yp][ num[xp][yp] ] = x[i]; ylist[xp][yp][ num[xp][yp] ] = y[i]; num[xp][yp]++; answer++; } } printf("%d\n", answer); return 0; }