Question

北大acm第2339题怎么做

急用哦！万分感谢！

Answer 1

我的AC代码：
#include<stdio.h>

int r, c;
char map[100][100];

int check(int i, int j, char s)
{
if((i - 1 >= 0 && map[i - 1][j] == s)
|| (i + 1 < r && map[i + 1][j] == s)
|| (j - 1 >= 0 && map[i][j - 1] == s)
|| (j + 1 < c && map[i][j + 1] == s))
return 1;
else return 0;
}

int main()
{
int i, j, k, n, t, f = 0;
char temp[100][100];
scanf("%d", &t);
while(t--)
{
scanf("%d%d%d ", &r, &c, &n);
if(f++) printf("\n");
for(i = 0; i < r; ++i)
{
for(j = 0; j < c; ++j)
scanf("%c", &map[i][j]);
getchar();
}
for(k = 0; k < n; ++k)
{
for(i = 0; i < r; ++i)
{
for(j = 0; j < c; ++j)
{
switch(map[i][j])
{
case 'R':
if(check(i, j, 'P')) temp[i][j] = 'P';
else temp[i][j] = 'R';
break;
case 'S':
if(check(i, j, 'R')) temp[i][j] = 'R';
else temp[i][j] = 'S';
break;
case 'P':
if(check(i, j, 'S')) temp[i][j] = 'S';
else temp[i][j] = 'P';
break;
}
}
}
for(i = 0; i < r; ++i)
{
for(j = 0; j < c; ++j)
{
map[i][j] = temp[i][j];
}
}
}
for(i = 0; i < r; ++i)
{
for(j = 0; j < c; ++j)
{
printf("%c", map[i][j]);
}
printf("\n");
}
}

return 0;
}