書名: 信息學競賽寶典:基礎算法作者名: 張新華 胡向榮 葛陽編著本章字數: 411字更新時間: 2023-06-29 17:02:09
1.1.8 推棋子
【上機練習】推棋子(game)HDU 2414
一張8×8的棋盤,棋盤上有一些棋子和一個玩偶,操作方式有4種,描述如下。
(1)move n:n是非負整數,表示玩偶按目前所在方向前進n步,如果即將走出棋盤,則停止;如果面前有棋子,則將其向前推一步,棋子可以被推出棋盤。
(2)turn left:向左轉90°。
(3)turn right:向右轉90°。
(4)turn back:向后轉。
已知玩偶的初始位置和方向,求經過一系列操作后的棋盤狀態。
【輸入格式】
輸入前8行,每行8個字符,表示棋盤初始狀態。其中“.”表示該格為空,字母表示棋子,不同字母表示不同的棋子。玩偶所在位置用“∧”“<”“>”“∨”這4個符號中的1個表示,分別表示上、左、右、下4個方向。
接下來有若干行,每行表示一個操作,最后一行以“#”結束。操作數不超過1000個。
【輸出格式】
輸出8行,每行8個字符,表示經過一系列操作后棋盤和玩偶的狀態。
【輸入樣例】
......bA
.....^..
........
........
........
........
........
........
move 2
turn right
move 1
#
【輸出樣例】
......>b
........
........
........
........
........
........
........