uva 572 Oil Deposits

最新推荐文章于 2021-12-16 10:21:15 发布

335046781

最新推荐文章于 2021-12-16 10:21:15 发布

阅读量78

点赞数

原文链接：http://www.cnblogs.com/xryz/p/4848042.html

版权

种子填充

/* ***********************************************
Author        :xryz
Email         :523689985@qq.com
Created Time  :4-13 20:55:27
File Name     :\Users\xryz\Desktop\OilDeposits.cpp
************************************************ */

//种子填充
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <time.h>
using namespace std;
int n,m,u[120][120];
char mp[120][120];
int dx[8]={0,0,-1,1,-1,-1,1,1,};
int dy[8]={1,-1,0,0,1,-1,1,-1};

void dfs(int x1,int y1,int cnt)
{
    int i,x,y;
    if(x1<0||y1<0||x1>n||y1>m||mp[x1][y1]!='@'||u[x1][y1]>0) return ;
    u[x1][y1]=cnt;
    for(i=0;i<8;i++)
    {
        x=dx[i]+x1;
        y=dy[i]+y1;
        dfs(x,y,cnt);
    }
}
int main()
{
    int i,j,cnt;
    while(~scanf("%d%d",&n,&m))
    {
        if(n==0&&m==0) break;
        for(i=0;i<n;i++)
                scanf("%s",mp[i]);
        memset(u,0,sizeof(u));
        cnt=0;
        for(i=0;i<n;i++)
            for(j=0;j<m;j++)
            {
                if(mp[i][j]=='@'&&u[i][j]==0) 
                {
                cnt+=1;
                dfs(i,j,cnt);
            }
            }
        printf("%d\n",cnt);
    }
    return 0;
}