結果

問題 No.202 1円玉投げ
ユーザー convexineq
提出日時 2020-12-17 19:02:52
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 395 ms / 5,000 ms
コード長 452 bytes
コンパイル時間 370 ms
コンパイル使用メモリ 82,048 KB
実行使用メモリ 117,632 KB
最終ジャッジ日時 2024-12-22 12:04:43
合計ジャッジ時間 11,373 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 38
権限があれば一括ダウンロードができます

ソースコード

diff # 

d = [[[] for _ in range(1002)] for _ in range(1002)]
n = int(input())
ans = 0
for _ in range(n):
    x,y = map(int,input().split())
    px,py = x//20, y//20
    ok = 1
    for i in range(-1,2):
        for j in range(-1,2):
            if px+i < 0 or py+j < 0: continue
            for v,w in d[px+i][py+j]:
                if (x-v)**2 + (y-w)**2 < 400:
                    ok = 0
    if ok:
        ans += 1
        d[px][py].append((x,y))

print(ans)
0