結果

問題 No.240 ナイト散歩
ユーザー lam6er
提出日時 2025-03-31 17:31:34
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 45 ms / 2,000 ms
コード長 905 bytes
コンパイル時間 248 ms
コンパイル使用メモリ 82,648 KB
実行使用メモリ 56,196 KB
最終ジャッジ日時 2025-03-31 17:32:24
合計ジャッジ時間 2,910 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
from collections import deque

# Generate all reachable positions up to 3 steps
directions = [
    (2, 1), (2, -1), (-2, 1), (-2, -1),
    (1, 2), (1, -2), (-1, 2), (-1, -2)
]

reachable = set()
visited = set()

queue = deque()
queue.append((0, 0, 0))
visited.add((0, 0))
reachable.add((0, 0))

while queue:
    x, y, steps = queue.popleft()
    if steps < 3:
        for dx, dy in directions:
            nx = x + dx
            ny = y + dy
            if (nx, ny) not in visited:
                visited.add((nx, ny))
                queue.append((nx, ny, steps + 1))
                reachable.add((nx, ny))

# Read input
X, Y = map(int, sys.stdin.readline().split())

if X == 0 and Y == 0:
    print("YES")
else:
    manhattan = abs(X) + abs(Y)
    if manhattan > 9:
        print("NO")
    else:
        if (X, Y) in reachable:
            print("YES")
        else:
            print("NO")
0