結果

問題 No.202 1円玉投げ
コンテスト
ユーザー tktk_snsn
提出日時 2021-03-16 00:05:23
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 588 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 358 ms
コンパイル使用メモリ 82,048 KB
実行使用メモリ 137,600 KB
最終ジャッジ日時 2024-12-22 12:08:29
合計ジャッジ時間 10,509 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 15 WA * 23
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import sys
input = sys.stdin.buffer.readline
sys.setrecursionlimit(10 ** 7)


def touch(x, y, xx, yy):
    return (x - xx) ** 2 + (y - yy) ** 2 >= 20 * 20


N = int(input())
XY = tuple(tuple(map(int, input().split())) for _ in range(N))
ans = 0

B = [[set() for _ in range(1001)] for _ in range(1001)]
for i, (x, y) in enumerate(XY):
    xx = x // 100
    yy = y // 100
    ok = True
    for l in range(-1, 2):
        for r in range(-1, 2):
            for xi, yi in B[l][r]:
                ok &= touch(x, y, xi, yi)
    if ok:
        ans += 1
        B[xx][yy].add((x, y))

print(ans)
0