机器人收到 条指令,但它不想走到障碍物上或走出边界,所以决定拒绝一些指令。求最少拒绝多少条指令?
FORWARD 前进
FORWARD
BACK 后退
BACK
LEFT 左转 度
LEFT
RIGHT 右转 度
RIGHT
初始时,机器人是面对着上方的。
第一行 (),表示场地大小为 ,共有 条指令,起点 。
接下来一个 矩阵,表示场地。其中 . 为场地,*为障碍物。
.
*
接下来 行,表示 条命令。
一个数,表示最少拒绝多少条命令。
4 7 3 3 .*** ..** *..* **** LEFT FORWARD LEFT BACK FORWARD RIGHT FORWARD
1