迷宮中的機器人

迷宮導航時人工智能領域一個常見的問題，迷宮中有走廊和牆壁，機器人能夠經過走廊，但不能闖過牆壁。 輸入描述： 首先輸入兩個整數：M，N，分別表示迷宮的行數和列數，都必須小於等於60； 接下來輸入M行，每行有N個字符，其中空格表示走廊，*表示牆壁，迷宮沒有出口； 接下來輸入兩個整數，表示機器人的初始位置，初始時，機器人是朝北的。 最後一行是機器人收到的指令，用字符表示，可能包含空格，有效的命令字符及其

>>阅读原文<<