2386.txt

来自「北大ACM题目例程 详细的解答过程 程序实现 算法分析」· 文本 代码 · 共 77 行

#define debug 0
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>

#define INF 30000
#define NMAX 201
int N,M;
int a[NMAX][NMAX]={0};
int xp[8]={-1,0,1,0,1,1,-1,-1},yp[8]={0,-1,0,1,-1,1,1,-1};
void input()
{
	int i,j;
	char str[NMAX];
	for(i=1;i<=N;i++)
	{
		scanf("%s",str);
		for(j=1;j<=M;j++)
		{
			if(str[j-1]=='W')
				a[i][j]=1;
			else
				a[i][j]=2;
		}
	}
}
void tr(int y,int x)
{
	if(a[y][x]!=1)
		return ;
	int p;
	a[y][x]=2;
	for(p=0;p<8;p++)
	{
		tr(y+yp[p],x+xp[p]);
	}
	return ;
}
solve()
{
	int i,j;
	long sum=0;
	for(i=1;i<=N;i++)
	{
		for(j=1;j<=M;j++)
		{
			if(a[i][j]==1)
			{
				tr(i,j);
				sum++;
			}
		}
	}
	printf("%d",sum);
}
int main()
{

#if debug 	
	freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
#endif
	scanf("%d%d",&N,&M);
	input();
	solve();

#if debug
	fclose(stdin);
	fclose(stdout);
#endif
	return 1;
}