poj_2339

解题思路：

利用两个矩阵，一个存储昨天，一个存储今天。

当昨天的S旁边为P的时候，就在今天的矩阵中将P改成S，其他情况，依次类推。

注意的是每更新一次就要把更新后的矩阵当做昨天的矩阵，然后赋值给今天，在进行新的循环

/*
strcpy和memcpy主要有以下3方面的区别。
1、复制的内容不同。strcpy只能复制字符串，而memcpy可以复制任意内容，例如字符数组、整型、结构体、类等。
2、复制的方法不同。strcpy不需要指定长度，它遇到被复制字符的串结束符"\0"才结束，所以容易溢出。memcpy则是根据其第3个参数决定复制的长度。
3、用途不同。通常在复制字符串时用strcpy，而需要复制其他类型数据时则一般用memcpy
*/
#include<iostream>
using namespace std;
int t,r,k,c,n,i,j;
char Y[120][120],T[120][120];
void doit(int i,int j,int ii,int jj)
{
if(i<0||i>r||j<0||j>c||ii<0||ii>r||jj>c||jj<0)
return ;
if(Y[i][j]=='R'&&T[ii][jj]=='S')	T[ii][jj]='R';
if(Y[i][j]=='S'&&T[ii][jj]=='P')	T[ii][jj]='S';
if(Y[i][j]=='P'&&T[ii][jj]=='R')	T[ii][jj]='P';

}
int main()
{
cin>>t;
while(t--)
{
cin>>r>>c>>n;
for(i=0;i<r;i++)
for(j=0;j<c;j++)
cin>>Y[i][j];
for (i=0;i<n;i++) {
memcpy(T,Y,sizeof(T));//memcpy()是复制函数，void *memcpy( void *dest, const void *src, size_t count );不仅仅是字符串
for (j=0;j<r;j++) for (k=0;k<c;k++) {
doit(j,k,j+1,k);
doit(j,k,j-1,k);
doit(j,k,j,k+1);
doit(j,k,j,k-1);
}
memcpy(Y,T,sizeof(T));
}
for(i=0;i<r;i++)
{
for(j=0;j<c;j++)
{
if(j==c-1)
cout<<T[i][j]<<endl;
else
cout<<T[i][j];
}

}

}
return 0;

}