hdu 1312

最新推荐文章于 2022-01-12 23:41:22 发布

某某璀

最新推荐文章于 2022-01-12 23:41:22 发布

阅读量409

点赞数

分类专栏：搜索

本文链接：https://blog.youkuaiyun.com/u012062785/article/details/39157323

版权

搜索专栏收录该内容

2 篇文章

订阅专栏

dfs水过、、

没注意结果为1的情况，WA了几次...⊙﹏⊙b汗

#include<iostream>
#include<cstdio>

using namespace std;

int sum,m,n;
char map[22][22];
int dir[4][2]={1,0,0,1,-1,0,0,-1};

void dfs(int x,int y){
    int i,ex,ey;
    for(i=0;i<4;i++){
        ex=x+dir[i][0];
        ey=y+dir[i][1];
        if(ex>=0&&ex<n&&ey>=0&&ey<m&&map[ex][ey]!='#'){
            if(map[ex][ey]!='@')
                sum++;
            map[ex][ey]='#';
            dfs(ex,ey);
        }
    }
    return ;
}

int main(){
    int x,y;
    while(cin>>m>>n,n||m){
        for(int i=0;i<n;i++){
            scanf("%s",map[i]);
            for(int j=0;j<m;j++)
                if(map[i][j]=='@'){
                    x=i,y=j;
                }
        }
        sum=1;
        dfs(x,y);
        cout<<sum<<endl;
    }
    return 0;
}