AOJ 0118

最新推荐文章于 2020-05-01 10:29:22 发布

Stayaccept

最新推荐文章于 2020-05-01 10:29:22 发布

阅读量890

点赞数

分类专栏：搜索

本文链接：https://blog.csdn.net/stay_accept/article/details/49467049

版权

搜索专栏收录该内容

25 篇文章 1 订阅

订阅专栏

链接：点击打开链接

题意：有三种水果分别用,'@','*','#'三种符号表示，上下左右相连的同种水果被看做是一个区域，问一共有多少个区域

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
char S[105][105];
int xx[]={0,-1,0,1};
int yy[]={-1,0,1,0};
int N,M;
void dfs(int x,int y,char temp_c){              //同种水果再dfs，因此加上一个参数代表水果种类
    int i,j,temp_x,temp_y;
    S[x][y]='.';
    for(i=0;i<4;i++)
    for(j=0;j<4;j++){
        temp_x=x+xx[i];
        temp_y=y+yy[i];
        if(S[temp_x][temp_y]!=temp_c||temp_x<0||temp_x>=N||temp_y<0||temp_y>=M)
        continue;
        dfs(temp_x,temp_y,temp_c);
    }
}
int main(){
    int i,j,sum;
    while(cin>>N>>M&&(N||M)){
        sum=0;
        for(i=0;i<N;i++)
        for(j=0;j<M;j++)
        cin>>S[i][j];
        for(i=0;i<N;i++)
        for(j=0;j<M;j++)
        if(S[i][j]!='.'){
        dfs(i,j,S[i][j]);
        sum++;
        }
        printf("%d\n",sum);
    }
    return 0;
}