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();
}
}