首页 > 其他 > 详细

POJ 1979 DFS

时间:2016-05-20 11:15:43      阅读:131      评论:0      收藏:0      [点我收藏+]

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

#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;
}

 

POJ 1979 DFS

原文:http://www.cnblogs.com/jin-nuo/p/5511230.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!