結果
問題 |
No.240 ナイト散歩
|
ユーザー |
![]() |
提出日時 | 2017-02-16 01:39:03 |
言語 | Haskell (9.10.1) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 726 bytes |
コンパイル時間 | 2,264 ms |
コンパイル使用メモリ | 174,344 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-07 21:35:06 |
合計ジャッジ時間 | 2,671 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 30 |
コンパイルメッセージ
Loaded package environment from /home/judge/.ghc/x86_64-linux-9.8.2/environments/default [1 of 2] Compiling Main ( Main.hs, Main.o ) [2 of 2] Linking a.out
ソースコード
importControl.Applicative(<$>)knight::Integrala=>aa->aaknight (x, y) = [ (x, y), (x - 2, y - 1), (x - 2, y + 1), (x - 1, y - 2), (x - 1, y + 2), (x + 1, y - 2), (x + 1, y + 2), (x + 2, y - 1), (x + 2, y + 1)]walk::Integrala=>aa->aawalk = concat . (map knight)solve::Integrala=>aa->Boolsolve (x, y) = (x, y) `elem` poswherepos = walk . walk . walk $ [(0, 0)]main = do[x, y] <- map read . words <$> getLinecase solve (x, y) ofTrue -> putStrLn "YES"False -> putStrLn "NO"