两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2192 問題 V: Maze

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 48 解決: 4
題目描述

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. 

輸入
first line you should input two numbers m,n to describe the size of the maze
next m lines you should enter the whole maze.
(m,n<=36)
輸出
Output should be the same maze only with the shortest route marked using X's. 
If there is no possible solution to the maze the result should be "There is no solution to this maze"
樣例輸入
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
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比賽公告

                    

                    

                        

                            
4月1日愚人節(jié)比賽（一）4月1日愚人節(jié)比賽（一）4月1日愚人節(jié)比賽（一）
                        

                    

                

                

                    

                        
比賽狀況