#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; int n; cin >> n; int ans = 0; rep(i, n){ int xx, yy; cin >> xx >> yy; int x = xx + yy; int y = xx - yy; x += 100000; y += 100000; bool hit = false; for (int iy = y - 30; !hit && iy <= y + 30; iy++){ auto lb = exi.lower_bound(MP(x - 30, iy)); auto ub = exi.upper_bound(MP(x + 30, iy)); for (auto it = lb; !hit && it != ub; ++it){ int dx = F(*it) - x; int dy = S(*it) - y; int d2 = dx*dx + dy*dy; if (d2 < 400+400) hit = true; } } if (!hit) { ans++; exi.insert(MP(x, y)); } } cout << ans << endl; }