pku2386.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 49 行

#include <stdio.h>

char lake[105][105];
int N, M;
int dis[8][2] = {{-1, -1}, {-1, 0}, {-1, 1}, {0, -1}, {0, 1}, {1, -1}, {1, 0}, {1, 1}};

void cls(int x, int y)
{
	lake[x][y] = 'c';
	int i, nextx, nexty;
	for (i = 0; i < 8; i++)
	{
		nextx = x + dis[i][0];
		nexty = y + dis[i][1];
		
		if (nextx >= 0 && nextx < N && nexty >= 0 && nexty < M && lake[nextx][nexty] == 'W')
		{
			cls(nextx, nexty);
		}
	}
}

int main()
{
	int i, j, count = 0;
	scanf("%d%d", &N, &M);

	for (i = 0; i < N; i++)
	{
		scanf("%s", lake[i]);
	}

	for (i = 0; i < N; i++)
	{
		for (j = 0; j < M; j++)
		{
			if (lake[i][j] == 'W')
			{
				count++;
				cls(i, j);
			}
		}
	}

	printf("%d\n", count);
	return 0;
}