結果
| 問題 | No.321 (P,Q)-サンタと街の子供たち |
| ユーザー |
 ckawatak
|
| 提出日時 | 2019-04-09 23:51:15 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 855 bytes |
| コンパイル時間 | 155 ms |
| コンパイル使用メモリ | 82,280 KB |
| 実行使用メモリ | 118,992 KB |
| 最終ジャッジ日時 | 2024-07-05 17:09:55 |
| 合計ジャッジ時間 | 5,697 ms |
|
ジャッジサーバーID （参考情報） |
judge3 / judge4 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | WA | - |
| testcase_01 | AC | 68 ms
66,944 KB |
| testcase_02 | AC | 70 ms
66,816 KB |
| testcase_03 | AC | 66 ms
67,324 KB |
| testcase_04 | TLE | - |
| testcase_05 | -- | - |
| testcase_06 | -- | - |
| testcase_07 | -- | - |
| testcase_08 | -- | - |
| testcase_09 | -- | - |
| testcase_10 | -- | - |
| testcase_11 | -- | - |
| testcase_12 | -- | - |
| testcase_13 | -- | - |
| testcase_14 | -- | - |
| testcase_15 | -- | - |
| testcase_16 | -- | - |
| testcase_17 | -- | - |
| testcase_18 | -- | - |
| testcase_19 | -- | - |
| testcase_20 | -- | - |
| testcase_21 | -- | - |
| testcase_22 | -- | - |
| testcase_23 | -- | - |
| testcase_24 | -- | - |
| testcase_25 | -- | - |
| testcase_26 | -- | - |
| testcase_27 | -- | - |
| testcase_28 | -- | - |
| testcase_29 | -- | - |
| testcase_30 | -- | - |
| testcase_31 | -- | - |
| testcase_32 | -- | - |
| testcase_33 | -- | - |
| testcase_34 | -- | - |
| testcase_35 | -- | - |
| testcase_36 | -- | - |
| testcase_37 | -- | - |
| testcase_38 | -- | - |
| testcase_39 | -- | - |
| testcase_40 | -- | - |
| testcase_41 | -- | - |
| testcase_42 | -- | - |
| testcase_43 | -- | - |
| testcase_44 | -- | - |
ソースコード
from queue import Queue
P,Q = list(map(int, input().split(' ')))
N = int(input())
children = {}
for i in range(N):
x,y = list(map(int, input().split(' ')))
if x not in children:
children[x] = [y]
else:
children[x].append(y)
dx = [P, Q, -P, -Q, P, Q, -P, -Q]
dy = [Q, P, -Q, -P, -Q, -P, Q, P]
history = {}
count = 0
que = Queue()
que.put((0,0))
while not que.empty():
if count == N:
break
x,y = que.get()
for i in range(len(dx)):
nx = x + dx[i]
ny = y + dy[i]
if nx not in history or ny not in history[nx]:
if nx in children and ny in children[nx]:
count = count + 1
que.put((nx,ny))
if nx not in history:
history[nx] = [ny]
else:
history[nx].append(ny)
print(count)