結果
| 問題 | No.240 ナイト散歩 |
| コンテスト | |
| ユーザー |
bellangeldindon
|
| 提出日時 | 2019-05-13 16:15:31 |
| 言語 | PyPy2 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 81 ms / 2,000 ms |
| コード長 | 404 bytes |
| 記録 | |
| コンパイル時間 | 140 ms |
| コンパイル使用メモリ | 77,504 KB |
| 最終ジャッジ日時 | 2025-12-04 01:44:44 |
|
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 30 |
ソースコード
knight = [[-2, -1], [-2, 1], [-1, -2], [-1, 2], [1, -2], [1, 2], [2, -1], [2, 1]] memo = [[0, 0]] for i in range(0, 3): N = len(memo) for j in range(0, N): for k in range(0, 8): if [memo[j][0]+knight[k][0], memo[j][1]+knight[k][1]] not in memo: memo.append([memo[j][0]+knight[k][0], memo[j][1]+knight[k][1]]) X, Y = map(int, raw_input().split()) if [X, Y] in memo: print 'YES' else: print 'NO'
bellangeldindon