DFS与BFS

顾名思义，DFS就是一直在一个方向搜索，当这一方向不可以时退回该点，换下一方向； 而BFS一开始就是向四面八方搜索，把符合条件的点存入队列中，当前一个点都搜索完毕时，再从队列顶中取出点，再向四面八方搜索。

HRBUST1143 http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1143

 #include<stdio.h>
 #include<iostream>
 #include<algorithm>
 #include<string.h>
 #include<queue>
 using namespace std;
 int m,n,p,q;
 int ma[][],vis[][];
 int dx[]={,,-,};
 int dy[]={,-,,};
 int ans;
 bool check(int x,int y){
 if(x>&&y>&&x<=m&&y<=n&&ma[x][y]<=ma[p][q]&&vis[x][y]==)
     return true;
 else return false;
 }
 int dfs(int x,int y)
 {
   vis[x][y]=;
   ans++;
 for(int i=;i<;i++){
     int sx=x+dx[i];
     int sy=y+dy[i];
     if(check(sx,sy))
         dfs(sx,sy);
 }

 }
 int main(){

 while(~scanf("%d%d%d%d",&m,&n,&p,&q)){
        ans=;
 memset(vis,,sizeof(vis));
 memset(ma,,sizeof(ma));
     for(int i=;i<=m;i++){
         for(int j=;j<=n;j++){
             cin>>ma[i][j];
         }
     }dfs(p,q);
    cout<<ans<<endl;
 }
 }

 #include<stdio.h>
 #include<iostream>
 #include<algorithm>
 #include<string.h>
 #include<queue>
 using namespace std;
 int shu[][],m,n,p,q,ans;
 int mov[][]={{,},{-,},{,},{,-}};
 int vis[][];
 struct point{
     int x;int y;
 };
 bool check(point a){
 if(a.x>&&a.y>&&a.x<=m&&a.y<=n&&vis[a.x][a.y]==&&shu[a.x][a.y]<=shu[p][q]){
     return true;

 }
 else return false;
 }

 int bfs(int x,int y){
     queue<point>que;
     int coun=;
     point now,temp;
     now.x=x;
     now.y=y;
     que.push(now);
     vis[x][y]=;
 while(!que.empty()){
     temp=que.front();
     que.pop();
     for(int k=;k<;k++){
         now.x=temp.x+mov[k][];
         now.y=temp.y+mov[k][];
         if(check(now)){
             que.push(now);
             vis[now.x][now.y]=;
             //cout<<now.x<<" "<<now.y<<endl;
             coun++;
         }
     }
 }return coun;
 }
 int main(){
 while(~scanf("%d%d%d%d",&m,&n,&p,&q)){
         memset(shu,,sizeof(shu));
     for(int i=;i<=m;i++){
         for(int j=;j<=n;j++){
             cin>>shu[i][j];
         }
     }
     memset(vis,,sizeof(vis));

     cout<<bfs(p,q)<<endl;
 }
 }

上面是我写的代码，输出是对的啊，但是不知道为什么就是不过，若是有大神看见啦希望帮我改一改啊^...^