码迷,mamicode.com
首页 > 其他好文 > 详细

POJ 1979 DFS

时间:2016-05-20 11:17:47      阅读:132      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!