1. 1 10116 : Robot Motion ★★☆☆☆ 題組： Problem Set Archive with Online Judge 題號： 10116 : Robot Motion 解題者：鄭昀旻 解題日期： 2009 年 5 月 20 日 題意：有一機器人會從網格的上（Ｎ）方進入， 依網格上之Ｅ、Ｗ、Ｓ、Ｎ之指令來行走，題目 要求算出此機器人可以在幾步走出此網格或者在 走入一個迴圈前有幾步及迴圈中有幾步。

2. 2 條件如下： 機器人從北（Ｎ）方進入。 N － north ( 往上 ) S － south ( 往下 ) E － east ( 往右 ) W － west ( 往左 ) column 的編號從 1 由左至右開始。 每行指令只包含Ｓ、Ｗ、Ｅ、Ｎ，沒有空格。 最後以 0 0 0 做為輸入結束。 輸出格式： 不論 1 step 或多於 1 step ，在 step 之後一定接著 (s) 。 Ex. 3 step(s) before a loop of 8 step(s)

3. 3 題意範例：

4. INPUT: 3 6 5 NEESWE WWWESS SNWWWW 4 5 1 SESWE EESNW NWEEN EWSEN 0 0 0 OUTPUT: 10 step(s) to exit 3 step(s) before a loop of 8 step(s)

5. 解法： 沒有 loop 建一個 table 來記錄所走到的位置已走過幾 個 step(s) 。 NEESWE WNWESS SNWWWW 21 10934 8765

6. 有 loop SESWE EESNW NWEEN EWSEN 11110 23498 567 4 變成 12 即形成 loop ！！ 因此在形成 loop 前有 4-1=3 step(s), 而其 loop 中有 12-4 個 step(s) 。

7. 7 解法範例：無 討論： 時間複雜度 :O(row*column)