pku2612.cpp

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

#include <stdio.h>

char map[12][12];
int value[12][12];
int dis[8][2] = {{1, 0}, {1, 1}, {0, 1},{1, -1}, {-1, 1}, {-1, 0}, {-1, -1}, {0, -1}};
int n;
int in(int x)
{
	if (x < 0 || x >= n)
	{
		return 0;
	}
	return 1;
}

int main()
{
	int i, j, k, x, y, tou;
	while (scanf("%d", &n) != -1 && n > 0)
	{
		tou = 0;
		for (i = 0; i < n; i++)
		{
			scanf("%s", map[i]);
			for (j = 0; j < n; j++)
			{
				value[i][j] = 0;
			}
		}

		for (i = 0; i < n; i++)
		{
			for (j = 0; j < n; j++)
			{
				if (map[i][j] == '*')
				{
					value[i][j] = -1;
					for (k = 0; k < 8; k++)
					{
						x = i + dis[k][0];
						y = j + dis[k][1];
						if (in(x) && in(y) && map[x][y] != '*')
						{
							value[x][y]++;
						}
					}
				}
			}
		}
		
		for (i = 0; i < n; i++)
		{
			scanf("%s", map[i]);
		}

		for (i = 0; i < n; i++)
		{
			for (j = 0; j < n; j++)
			{
				if (map[i][j] == 'x')
				{
					if (value[i][j] == -1)
					{
						map[i][j] = '*';
						tou = 1;
					}
					else
					{
						map[i][j] = value[i][j] + '0';
					}
				}
			}
		}
		if (tou == 1)
		{
			for (i = 0; i < n; i++)
			{
				for (j = 0; j < n; j++)
				{
					if (value[i][j] == -1)
					{
						map[i][j] = '*';
					}
				}
			}
		}

		for (i = 0; i < n; i++)
		{
			printf("%s\n", map[i]);
		}
	}
	return 0;
}