結果
問題 |
No.202 1円玉投げ
|
ユーザー |
![]() |
提出日時 | 2022-09-23 22:13:23 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 788 ms / 5,000 ms |
コード長 | 1,194 bytes |
コンパイル時間 | 97 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 50,376 KB |
最終ジャッジ日時 | 2024-12-22 12:16:12 |
合計ジャッジ時間 | 13,284 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
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()