#include #include #include #include #include #include using namespace std; #define rep(i,n) for(int i=0;i<(n);i++) static const int mod = 1e9 + 7; int main(void){ int n; cin >> n; vector > center; rep(i, n){ // printf("i %d\n", i); int cx, cy; cin >> cx >> cy; if(center.size() != 0){ //x座標が近いものを探す sort(center.begin(), center.end()); int xl = cx - 21, xr = cx + 21; int yl = cy - 21, yr = cy + 21; auto it1 = lower_bound(center.begin(), center.end(), make_pair(xl, yl)); auto it2 = upper_bound(center.begin(), center.end(), make_pair(xr, yr)); bool flag = true; for(auto itr = it1; itr != it2; ++itr) { auto p = *itr; int nx = p.first, ny = p.second; // printf("%d %d\n", nx, ny); double len = sqrt((nx - cx) * (nx - cx) + (ny - cy) * (ny - cy)); // printf("len %f\n",len ); if(len < 20){ flag = false; break; } } if(flag)center.push_back(make_pair(cx, cy)); }else{ center.push_back(make_pair(cx, cy)); } } printf("%d\n", (int)center.size()); return 0; }