POJ 2339 Rock, Scissors, Paper

/* 题意：在一张row*col的图中，每个格由R,S,P中的一个组成，在一个单位时间里，R能取代掉它旁边（上下左右）的S，S能取代掉P，P能取代掉R，取代不当时生效，过一天后统一生效。问在n个单位时间后，图上R,S,P的分布是怎么样的。r,c,n<=100-------解决方法：模拟即可。*/

 

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<string>

using namespace std;

char map[150][150];
char vis[150][150];
int m,n,d,T;

bool check(char c1,char c2){
        if(c1=='R'&&c2=='S') return true;
        else if(c1=='S'&&c2=='P') return true;
        else if(c1=='P'&&c2=='R') return true;
        else return false;
}

int main(){
    scanf("%d",&T);
        for(int k=0;k<T;k++){
          if(k) cout<<endl;
          cin>>m>>n>>d;
          for(int i=0;i<m;i++) cin>>map[i];
      while(d--){
        memcpy(vis,map,sizeof(vis));
                        for(int i=0;i<m;i++)
                          for(int j=0;j<n;j++){
                if(i+1<m)
                              if(check(vis[i+1][j],map[i][j])){
                                map[i][j]=vis[i+1][j];
                                        continue;
                              }
                if(i-1>=0)
                          if(check(vis[i-1][j],map[i][j])){
                                        map[i][j]=vis[i-1][j];
                                        continue;
                              }
                if(j+1<n)
                  if(check(vis[i][j+1],map[i][j])){
                                map[i][j]=vis[i][j+1];
                                        continue;
                              }
                            if(j-1>=0)
                              if(check(vis[i][j-1],map[i][j])){
                        map[i][j]=vis[i][j-1];
                                        continue;
                              }
             }
          }
          for(int i=0;i<m;i++)  cout<<map[i]<<endl;
   }
   return 0;
}