#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 typedef complex P; int main(){ 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; bool hit = false; for (int iy = y - 30; !hit && iy <= y + 30; iy++){ auto lb = exi.lower_bound(make_pair(x - 30, iy)); auto ub = exi.upper_bound(make_pair(x + 30, iy)); for (auto it = lb; it != ub; ++it){ int dx = it->first - x; int dy = it->second - y; int d2 = dx*dx + dy*dy; if (d2 < 400+400) hit = true; } } if (!hit) { ans++; exi.emplace(x, y); } } cout << ans << endl; }