結果

問題 No.351 市松スライドパズル
ユーザー momen999momen999
提出日時 2017-04-26 23:50:05
言語 Haskell
(9.8.2)
結果
RE  
実行時間 -
コード長 1,136 bytes
コンパイル時間 5,066 ms
コンパイル使用メモリ 172,544 KB
実行使用メモリ 399,232 KB
最終ジャッジ日時 2024-09-13 12:58:14
合計ジャッジ時間 22,273 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1,808 ms
264,960 KB
testcase_01 AC 2 ms
5,248 KB
testcase_02 AC 1 ms
5,376 KB
testcase_03 AC 2 ms
5,376 KB
testcase_04 RE -
testcase_05 AC 1 ms
5,376 KB
testcase_06 AC 1 ms
5,376 KB
testcase_07 RE -
testcase_08 AC 2 ms
5,376 KB
testcase_09 RE -
testcase_10 RE -
testcase_11 AC 2 ms
5,376 KB
testcase_12 RE -
testcase_13 TLE -
testcase_14 RE -
testcase_15 RE -
testcase_16 TLE -
testcase_17 RE -
testcase_18 TLE -
testcase_19 TLE -
testcase_20 TLE -
権限があれば一括ダウンロードができます
コンパイルメッセージ
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

ソースコード

diff # 

import Control.Monad
import Debug.Trace

rInt :: String -> Int
rInt = read

rcTuple [rc,x] = (rc, rInt x)

solve _ _ [] r c
    | ((r + c) `mod` 2) == 0    = "white"
    | otherwise                 = "black"
solve w h (rc:rcs) r c
    | updateR || updateC    = solve w h rcs r' c'
    | otherwise             = solve w c rcs r c
    where
        updateR = (fst rc) == "C" && (snd rc) == c
        updateC = (fst rc) == "R" && (snd rc) == r
        r'  | updateR   = (r + h - 1) `mod` h
            | otherwise = r
        c'  | updateC   = (c + w - 1) `mod` w
            | otherwise = c
        --r'  | updateR   = trace ("R : " ++ show r ++ "->" ++ show ((r + h - 1) `mod` h)) ((r + h - 1) `mod` h)
        --    | otherwise = trace ("R : " ++ show r) r
        --c'  | updateC   = trace ("C : " ++ show c ++ "->" ++ show ((c + w - 1) `mod` w)) ((c + w - 1) `mod` w)
        --    | otherwise = trace ("C : " ++ show c) c

main = do
    [w, h] <- map rInt . words <$> getLine
    n <- readLn
    rc <- map (rcTuple . words) <$> replicateM n getLine
    --print $ show w ++ " " ++ show h
    --print rc
    putStrLn $ solve w h rc 0 0
0