結果

問題 No.467 隠されていたゲーム
ユーザー gew1fw
提出日時 2025-06-12 16:22:20
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 1,078 bytes
コンパイル時間 397 ms
コンパイル使用メモリ 82,240 KB
実行使用メモリ 287,940 KB
最終ジャッジ日時 2025-06-12 16:22:39
合計ジャッジ時間 4,480 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 5 TLE * 1 -- * 18
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
from collections import deque

def main():
    n = int(sys.stdin.readline())
    d = list(map(int, sys.stdin.readline().split()))
    x, y = map(int, sys.stdin.readline().split())
    
    target = (x, y)
    visited = {}
    q = deque()
    q.append((0, 0, 0))
    visited[(0, 0)] = 0
    
    while q:
        current_x, current_y, steps = q.popleft()
        
        if (current_x, current_y) == target:
            print(steps)
            return
        
        for di in d:
            max_diff = di
            for dx in range(-max_diff, max_diff + 1):
                for dy in range(-max_diff, max_diff + 1):
                    if max(abs(dx), abs(dy)) != max_diff:
                        continue
                    new_x = current_x + dx
                    new_y = current_y + dy
                    if (new_x, new_y) not in visited or steps + 1 < visited[(new_x, new_y)]:
                        visited[(new_x, new_y)] = steps + 1
                        q.append((new_x, new_y, steps + 1))
    
    print(-1)

if __name__ == "__main__":
    main()
0