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

合并油田

时间:2014-08-19 20:39:45      阅读:177      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   io   for   ar   div   amp   

#include<stdio.h>
#include<string.h>
#define N 111
char str[N][N];
int a,b;
int dir[8][2]= {1,1,1,-1,-1,1,-1,-1,0,1,0,-1,1,0,-1,0}; //因为是上下左右和斜对角,所以是八个方向。
void fbs(int x,int y)
{
    int i,n,m;
    for(i=0; i<8; i++)
    {
        n=x+dir[i][0];
        m=y+dir[i][1];
        if(n<0||m<0||n>a-1||m>b-1||str[n][m]==*)
            continue;
        str[n][m]=*;
        fbs(n,m);
    }
}
int main()
{
    int i,j,count;
    while(scanf("%d%d",&a,&b),a||b)
    {
        count=0;
        for(i=0; i<a; i++)
            scanf("%s",str[i]);
        for(i=0; i<a; i++)
        {
            for(j=0; j<b; j++)
            {
                if(str[i][j]==@)
                {
                    str[i][j]=*;
                    fbs(i,j);
                    count++;
                }
            }
        }
        printf("%d\n",count);
    }
    return 0;
}

 

合并油田,布布扣,bubuko.com

合并油田

标签:style   blog   color   io   for   ar   div   amp   

原文地址:http://www.cnblogs.com/yangyongqian/p/3922914.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!