結果
問題 |
No.202 1円玉投げ
|
ユーザー |
![]() |
提出日時 | 2022-09-23 22:12:52 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 350 ms / 5,000 ms |
コード長 | 1,194 bytes |
コンパイル時間 | 719 ms |
コンパイル使用メモリ | 81,920 KB |
実行使用メモリ | 105,208 KB |
最終ジャッジ日時 | 2024-12-22 12:15:55 |
合計ジャッジ時間 | 9,936 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
ソースコード
import sys from collections import * int1 = lambda x: int(x)-1 p2D = lambda x: print(*x, sep="\n") def II(): return int(sys.stdin.readline()) def SI(): return sys.stdin.readline()[:-1] def MI(): return map(int, sys.stdin.readline().split()) def MI1(): return map(int1, sys.stdin.readline().split()) def MF(): return map(float, sys.stdin.readline().split()) def LI(): return list(map(int, sys.stdin.readline().split())) def LI1(): return list(map(int1, sys.stdin.readline().split())) def LF(): return list(map(float, sys.stdin.readline().split())) def LLI(rows_number): return [LI() for _ in range(rows_number)] dij = [(0, 1), (1, 0), (0, -1), (-1, 0)] def main(): def crash(x0, y0): i0, j0 = x0//20, y0//20 for i in range(i0-1, i0+2): for j in range(j0-1, j0+2): if (i, j) not in p: continue for x, y in p[i, j]: if (x-x0)**2+(y-y0)**2 < 400: return True return False n = II() p = defaultdict(list) ans = 0 for _ in range(n): x, y = MI() if crash(x, y): continue p[x//20, y//20].append((x, y)) ans += 1 print(ans) main()