結果

問題 No.240 ナイト散歩
コンテスト
ユーザー steek79
提出日時 2015-11-11 16:54:23
言語 PyPy2
(7.3.15)
結果
AC  
実行時間 86 ms / 2,000 ms
コード長 430 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 295 ms
コンパイル使用メモリ 77,688 KB
最終ジャッジ日時 2025-12-03 17:48:20
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

goal = map(int, raw_input().split())
goal = tuple(goal)
moves = [(-2, -1), (-2, 1), (-1, -2), (-1, 2),
         (1, -2), (1, 2), (2, -1), (2, 1) ]

def dfs_maybe((x, y), n):
    if (x, y) == goal:
        return True
    elif n == 3:
        return False

    for i in xrange(8):
        if dfs_maybe((x + moves[i][0], y + moves[i][1]), n+1):
            return True
    return False

print 'YES' if dfs_maybe((0, 0), 0) else 'NO'
0