#include #include #include #include #include #include #include #include #include #include using namespace std; #define loop(i,a,b) for(int i=(a);i struct tuple_printer { static void print(std::ostream& out, const Type& value) { out << std::get(value) << ", "; tuple_printer::print(out, value); } }; template struct tuple_printer < Type, N, N > { static void print(std::ostream& out, const Type& value) { out << std::get(value); } }; template std::ostream& operator<<(std::ostream& out, const std::tuple& value) { out << "("; tuple_printer, 0, sizeof...(Types)-1>::print(out, value); out << ")"; return out; } #ifdef DEBUG #define dump(...) (cerr << #__VA_ARGS__ << " = " << make_tuple(__VA_ARGS__) << " [" << __LINE__ << "]" << endl) #else #define dump(...) #endif #define MP(x,y) (ll(x)<<32|y) #define F(p) (p>>32) #define S(p) (p&0xffffffff) int main(){ cin.tie(0); ios::sync_with_stdio(0); set exi[20100]; int n; cin >> n; int ans = 0; rep(i, n){ int x, y; cin >> x >> y; x += 20; y += 20; bool hit = false; for (int iy = y - 20; !hit && iy <= y + 20; iy++){ auto lb = exi[iy].lower_bound(x - 20); auto ub = exi[iy].lower_bound(x + 20); int c = 0; for (auto it = lb; !hit && it != ub; ++it){ int dx = *it - x; int dy = *it - y; int d2 = dx*dx + dy*dy; if (d2 < 400) hit = true; } } if (!hit) { ans++; exi[x].insert(y); } } cout << ans << endl; }