ZOJ2165 简单DFS搜索

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#define MAXN 25
using namespace std;
int h,w;
int ans;
int dir[4][2]={-1,0,1,0,0,-1,0,1};
char map[MAXN][MAXN];

bool ok(int x,int y)
{
    if(x<0||x>=h) return false;
    if(y<0||y>=w) return false;
    if(map[x][y]=='#') return false;
    return true;
}
void dfs(int a,int b){
    map[a][b]='#';
    ans++;
    int i;
    for(i=0;i<4;i++){
       int xx=a+dir[i][0];
       int yy=b+dir[i][1];
       if(ok(xx,yy)){
            dfs(xx,yy);
       }
    }

}
int main(){
    int q,e;
    int i,j;
    while(cin>>w>>h){
        for(i=0;i<h;i++){
            for(j=0;j<w;j++){
                cin>>map[i][j];
                if(map[i][j]=='@')
                  {q=i,e=j;}
            }
        }
        ans=0;
        dfs(q,e);
        cout<<ans<<endl;
        for(i=0;i<h;i++){
            for(j=0;j<w;j++){
                cout<<map[i][j];
            }
            cout<<endl;
        }
    }
    return 0;
}

简单的DFS  刚开始把i定义成全局变量  orz  查了好久。。。这游戏太难了