Red and Black

最新推荐文章于 2020-02-08 22:56:55 发布

PrinceLJ

最新推荐文章于 2020-02-08 22:56:55 发布

阅读量130

点赞数

分类专栏： dfs 文章标签： dfs

本文链接：https://blog.csdn.net/liujing123456ko/article/details/79671757

版权

dfs 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

点击打开链接

#include<cstdio>
#include<cstring>
#include<iostream>
#include<queue>
#include<string>
#include<algorithm>
#include<string.h>
using namespace std;
char pic[40][40];
int W,H;
int idx[40][40];int cnt;
int dirx[4]={-1,0,1,0};
int diry[4]={0,1,0,-1};
void dfs(int x,int y)
{
    int nx,ny;int i;
   // if(pic[x][y]=='.'||pic[x][y]=='@')
  //  {
        for(i=0;i<4;i++)
        {
            nx=x+dirx[i];
            ny=y+diry[i];
            if(nx<0||nx>=H||ny<0||ny>=W||pic[nx][ny]=='#'||idx[nx][ny]==1)
                continue;
            idx[nx][ny]=1;++cnt;
            dfs(nx,ny);
        }
    ///}
    return;

}
int main()
{
    while(~scanf("%d%d",&W,&H)&&W&&H)
    {
        int i,j,x,y;cnt=0;memset(idx,0,sizeof(idx));
        for(i=0;i<H;i++)
        {
            scanf("%s",pic[i]);
        }
        for(i=0;i<H;i++)
        {
            for(j=0;j<W;j++)
            {
                if(pic[i][j]=='@')
                {
                    x=i;y=j;
                }
            }
        }
        cnt=1;
        idx[x][y]=1;
        dfs(x,y);
        cout<<cnt<<endl;

    }
}