#P1210. City Directions
City Directions
本题没有可用的提交语言。
题目描述
模拟在一个具有特殊道路规则的城市中驾驶的过程。城市道路包含:
- 南北向的大道(Avenues)
- 东西向的街道(Streets)
- 对角线方向的林荫道(Boulevards)
道路规则:
- 中心大道和街道标记为A0和S0,其他道路按相对位置命名(如A3W表示A0以西第3条大道)
- 6条林荫道(两条穿过市中心,四条位于四个象限)
- 灰色标记道路为快速路,需遵守特殊规则:
- 仅允许左转驶入/驶出(林荫道需大角度左转)
- 禁止停车
- 城市范围:100×100个街区
方向指令:
- 转向指令:
TURN [HALF|SHARP] {LEFT|RIGHT}
- 直行指令:
GO [STRAIGHT] n
() - 无效指令需忽略
输入格式
多组测试数据,每组包含:
- 起始位置和朝向(格式:
道路名 道路名 朝向
) - 系列指令(每行一条)
- 以
STOP
结束场景 - 输入以
END
终止
输出格式
每组数据输出最终位置和朝向。若停止位置非法则输出Illegal stopping place
样例输入
A2W S1N E
TURN SHARP LEFT
GO 1
TURN RIGHT
TURN LEFT
TURN SHARP LEFT
GO 1
TURN LEFT
STOP
A2W S1N W
GO STRAIGHT 2
TURN LEFT
GO ON 2
TURN HALF LEFT
TURN LEFT
GO 2
STOP
END
样例输出
A3W S1N E
Illegal stopping place
题目来源
1993年新西兰赛区一等奖(UVA 163)