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[1010][1010],vis[1010][1010];
int dx[4]={1,0,-1,0};
int dy[4]={0,-1,0,1};
int ans;
bool check(int x,int y){
if(x>0&&y>0&&x<=m&&y<=n&&ma[x][y]<=ma[p][q]&&vis[x][y]==0)
    return true;
else return false;
}
int dfs(int x,int y)
{
  vis[x][y]=1;
  ans++;
for(int i=0;i<4;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=0;
memset(vis,0,sizeof(vis));
memset(ma,0,sizeof(ma));
    for(int i=1;i<=m;i++){
        for(int j=1;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[1005][1005],m,n,p,q,ans;
int mov[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
int vis[1005][1005];
struct point{
    int x;int y;
};
bool check(point a){
if(a.x>0&&a.y>0&&a.x<=m&&a.y<=n&&vis[a.x][a.y]==0&&shu[a.x][a.y]<=shu[p][q]){
    return true;

}
else return false;
}

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


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

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