2734434_ac_1859ms_88k.c

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>
#include <string.h>

char map[101][101];
char tmp[101][101];
int r, c;
int mov[][2] = {{0,1},{1,0},{0,-1},{-1,0}};

int valid(int i, int j)
{
	if (i<0||j<0||i>=r||j>=c)
		return 0;
	return 1;
}

int bigger(char a,char b)
{
	if ((a=='R'&&b=='S')||(a=='S'&&b=='P')||(a=='P'&&b=='R'))
		return 1;
	return 0;
}

void fight()
{
	int i, j, k;

	for (i = 0; i < r; i++)
	{
		for (j = 0; j < c; j++)
		{
			tmp[i][j] = map[i][j];
			for (k = 0; k < 4; k++)
			{
				if (valid(i+mov[k][0],j+mov[k][1]))
				{
					if (bigger(map[i+mov[k][0]][j+mov[k][1]],map[i][j]))
						tmp[i][j] = map[i+mov[k][0]][j+mov[k][1]];	
				}
			}
		}
	}
	for (i = 0; i < r; i++)
	{
		for (j = 0; j < c; j++)
		{
			map[i][j] = tmp[i][j];
		}
	}
}

int main()
{
	int i, t, n;

	scanf("%d",&t);
	while (t--)
	{
		scanf("%d%d%d",&r,&c,&n);
		for (i = 0; i < r; i++)
			scanf("%s",map[i]);
		while (n--)
			fight();
		for (i = 0; i < r; i++)
			puts(map[i]);
		printf("\n");
	}
	return 0;
}