前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >POJ 1979 DFS

POJ 1979 DFS

作者头像
瑾诺学长
发布2018-09-21 16:29:29
3200
发布2018-09-21 16:29:29
举报
文章被收录于专栏:专注研发专注研发

题目链接:http://poj.org/problem?id=1979

代码语言:javascript
复制
#include<cstring>
#include<iostream>
using namespace std;
int n=0,h=0,sum=0;
char aa[21][21];

void DFS(int p,int q)
{
    if(aa[p][q]=='.'&&p>=0&&p<h&&q>=0&&q<n)
{
    sum++;
    aa[p][q]='#';
}
else return ;
    DFS(p-1,q);
    DFS(p+1,q);
    DFS(p,q-1);
    DFS(p,q+1);
}
int main()
{

    while(cin>>n>>h)
    { if(n==0||h==0)break;
        int p=0,q=0;
        sum=0;
        memset(aa,0,sizeof(aa));
        for(int i=0;i<h;i++)
           for(int j=0;j<n;j++)
           {

            cin>>aa[i][j];

               }
               for(int i=0;i<h;i++)
           for(int j=0;j<n;j++)
           {
                    if(aa[i][j]=='@')
                    {
                        p=i;q=j;
                    aa[i][j]='.';
                    }


            }
            DFS(p,q);
    cout<<sum<<endl;
    }

    return sum;
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2016-05-20 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档