1395: bfs ppt题目

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:16 Solved:3

Description

Sample Input Copy

4 4
# . . .
. . . .
. . . *
. . . .

Sample Output Copy

NO

HINT

dfs 模板


void bfs(int x,int y){

     q.push({x,y}); 

     while(q.size()!=0){ 

             for(1~4){ 

                 dx,dy;

                 if(边界条件) continue; 

                 q.push({dx,dy}); 

             } 

             q.pop(); 

         } 

}