結果

問題 No.675 ドットちゃんたち
ユーザー torus711torus711
提出日時 2019-06-22 17:28:04
言語 Haskell
(9.8.2)
結果
WA  
実行時間 -
コード長 1,186 bytes
コンパイル時間 1,999 ms
コンパイル使用メモリ 162,996 KB
実行使用メモリ 76,996 KB
最終ジャッジ日時 2023-08-27 02:59:40
合計ジャッジ時間 5,635 ms
ジャッジサーバーID
（参考情報） 		judge13 / judge12
このコードへのチャレンジ（β）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 3 ms
7,432 KB
testcase_01 AC 3 ms
7,500 KB
testcase_02 AC 3 ms
7,516 KB
testcase_03 AC 2 ms
7,492 KB
testcase_04 AC 3 ms
7,484 KB
testcase_05 AC 213 ms
56,204 KB
testcase_06 AC 354 ms
76,996 KB
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
権限があれば一括ダウンロードができます
コンパイルメッセージ
Loaded package environment from /home/judge/.ghc/x86_64-linux-9.6.1/environments/default
[1 of 2] Compiling Main             ( Main.hs, Main.o )

Main.hs:33:1: warning: [GHC-94817] [-Wtabs]
    Tab character found here, and in 7 further locations.
    Suggested fix: Please use spaces instead.
   |
33 |         [ n, px, py ] <- readInts
   | ^^^^^^^^
[2 of 2] Linking a.out

ソースコード

diff # 

{-# LANGUAGE BangPatterns #-}
{-# LANGUAGE BinaryLiterals #-}
{-# LANGUAGE MultiWayIf #-}
{-# LANGUAGE NumDecimals #-}
{-# LANGUAGE ScopedTypeVariables #-}
{-# LANGUAGE TupleSections #-}

import Control.Applicative
import Control.Arrow
import Control.Monad
import Control.Monad.ST

import Data.Char
import Data.List
import Data.Maybe

import qualified Data.ByteString.Char8 as B

import Data.Array.ST.Safe
import Data.STRef

import Debug.Trace
import Text.Printf

readInt = readLn :: IO Int
readInts = map ( fst . fromJust . B.readInt ) . B.words <$> B.getLine
readNInts = readInt >>= flip replicateM readInt

which a b f = if f then a else b
mp [ a, b ] = ( a, b )

main = do
	[ n, px, py ] <- readInts
	commands <- reverse . map decode <$> replicateM n readInts
	mapM_ ( uncurry $ printf "%d %d\n" ) $ map ( \( a, b, _ ) -> ( a, b ) ) $ reverse $ tail $ scanl compose ( px, py, 0 ) commands

decode [ 1, dx ] = ( dx, 0, 0 )
decode [ 2, dy ] = ( 0, dy, 0 )
decode [ 3 ] = ( 0, 0, 1 )

compose ( x, y, d ) ( _, _, 1 ) = ( y, -x, ( succ d ) `mod` 4 )
compose ( x1, y1, d ) ( x2, y2, 0 ) = ( x1 + dx, y1 + dy, d )
	where
		dx = [ x2,  y2, -x2, -y2 ] !! d
		dy = [ y2, -x2, -y2,  x2 ] !! d
0