#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; struct coin{ int id; int x; int y; }; bool check(coin &a, coin &b) { int dx = a.x - b.x; int dy = a.y - b.y; return (dx * dx + dy * dy) < 400; } bool dame(int x, int y) { return x < 0 || x >= 201 || y < 0 || y >= 201; } int main(int argc, char const *argv[]) { int N; cin >> N; vector coins[201][201]; std::vector flag(N, 0); for (int i = 0; i < N; i++) { int x, y; cin >> x >> y; int px = x / 100; int py = y / 100; coin tgt = (coin){i, x, y}; bool flag = false; for (int i = -1 ; i <= 1; i++) { for (int j = -1 ; j <= 1; j++) { if (dame(px + i, py + j)) continue; for (int k = 0; k < coins[px + i][py + j].size(); k++) { if (check(coins[px + i][py + j][k], tgt)) { flag = true; } } } } if (!flag) { coins[px][py].push_back(tgt); } } int ans = 0; for (int i = 0; i < 201; i++) { for (int j = 0; j < 201; j++) { ans += coins[i][j].size(); } } cout << ans << endl; return 0; }