There was a man who was addicted to find the right way of the mazes. One day, by accident, he got a maze. However, because of the superior difficulty, he can't find the right way, so he ask you for help.
Write a program to solve a maze by the shortest route possible.
The maze should be read from the standard input. The first line of input will be the number of lines of input in the maze followed by the number of columns in each line.
Each piece of the maze is defined using a single letter:
-W means this piece is a wall and cannpt be passed through
-C means this piece is a corridor and can be passed through
-S means that this piece is the start location
-E means that this piece is the end location
Each entry on the line is separated by a single space.
10 11 W W W W W W W W W W W W S W C C C W C C C W W C W C W C W C W W W W C W C W C W C C C W W C W C W C W W W W W W C C C W C W C C C W W C W C W C C C W W W W C W C W C W C C C W W C W W W C W W W E W W W W W W W W W W W W
W W W W W W W W W W W W X W X X X W C C C W W X W X W X W C W W W W X W X W X W C C C W W X W X W X W W W W W W X X X W X W C C C W W C W C W X X X W W W W C W C W C W X X X W W C W W W C W W W X W W W W W W W W W W W W
題號:2191,2192,2193,2194,2195,2196,2197,2198,2199,2200
點擊上方導航欄的訓練,點擊題庫,尋找題號即可找到對應題目,比賽結束后,請通過訓練->題庫->尋找對應題目的方式做題
因為不確定因素太多,就不再安排大家輪流講題了,大家做不出題可以在測試結束后去題庫找對應的題目看題解,希望大家自覺練習,認真練習,考核測試會采取不同與現(xiàn)在測試的方式,兩個月后綜合測試成績不達標者會退出實驗室,希望大家認真對待