結果

問題 No.240 ナイト散歩
ユーザー バカらっく
提出日時 2018-06-07 09:33:25
言語 Swift
(6.0.3)
結果
AC  
実行時間 9 ms / 2,000 ms
コード長 680 bytes
コンパイル時間 1,108 ms
コンパイル使用メモリ 129,016 KB
実行使用メモリ 9,088 KB
最終ジャッジ日時 2024-11-30 12:25:26
合計ジャッジ時間 2,545 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff # 

let inpt = readLine()!.split(separator: " ").map{ Int($0)!}

func canReach(_ x:Int, _ y:Int, _ remain:Int) -> Bool {
    if x == inpt[0] && y == inpt[1] {
        return true
    }

    if remain <= 0 {
        return false
    }
    var ret = canReach(x+1, y+2, remain-1)
    ret = ret || canReach(x+1, y-2, remain-1)
    ret = ret || canReach(x-1, y+2, remain-1)
    ret = ret || canReach(x-1, y-2, remain-1)
    ret = ret || canReach(x+2, y+1, remain-1)
    ret = ret || canReach(x+2, y-1, remain-1)
    ret = ret || canReach(x-2, y+1, remain-1)
    ret = ret || canReach(x-2, y-1, remain-1)
    return ret
}

var ans = "NO"

if canReach(0, 0, 3) {
    ans = "YES"
}
print(ans)
0