#P1210. City Directions

City Directions

本题没有可用的提交语言。

题目描述

模拟在一个具有特殊道路规则的城市中驾驶的过程。城市道路包含:

  • 南北向的大道(Avenues)
  • 东西向的街道(Streets)
  • 对角线方向的林荫道(Boulevards)

道路规则

  1. 中心大道和街道标记为A0和S0,其他道路按相对位置命名(如A3W表示A0以西第3条大道)
  2. 6条林荫道(两条穿过市中心,四条位于四个象限)
  3. 灰色标记道路为快速路,需遵守特殊规则:
    • 仅允许左转驶入/驶出(林荫道需大角度左转)
    • 禁止停车
  4. 城市范围:100×100个街区

方向指令

  • 转向指令:TURN [HALF|SHARP] {LEFT|RIGHT}
  • 直行指令:GO [STRAIGHT] n1n991 \leq n \leq 99
  • 无效指令需忽略

输入格式

多组测试数据,每组包含:

  1. 起始位置和朝向(格式:道路名 道路名 朝向
  2. 系列指令(每行一条)
  3. STOP结束场景
  4. 输入以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)