pku1979.cpp

这是ACM 方面的资料 是PKU的 北京大学的出来的

#include <stdio.h>

char map[21][21];
int W, H;
int D[4][2] = {{1, 0}, {0, 1}, {-1, 0}, {0, -1}};
int cnt;

int In(int x, int y)
{
	if (x >= 0 && x < H && y >= 0 && y < W)
	{
		return 1;
	}
	return 0;
}

void DFS(int x, int y)
{
	int i, xx, yy;

	for (i = 0; i < 4; i++)
	{
		xx = x + D[i][0];
		yy = y + D[i][1];
		if (In(xx, yy) && map[xx][yy] == '.')
		{
			map[xx][yy] = '@';
			cnt++;
			DFS(xx, yy);
		}
	}
}

int main()
{
	int i, j;

	while (scanf("%d %d", &W, &H) == 2 && W && H)
	{
		for (i = 0; i < H; i++)
		{
			scanf("%s", map[i]);
		}
		cnt = 1;
		for (i = 0; i < H; i++)
		{
			for (j = 0; j < W; j++)
			{
				if (map[i][j] == '@')
				{
					DFS(i, j);
					i = H;
					j = W;
				}
			}
		}
		printf("%d\n", cnt);
	}
	return 0;
}