石头、剪刀、布 ## 来源 University of Waterloo Local Contest 2003.01.25 (ZOJ1921, POJ2339) ## 题目描述 Lisa开发了一种二维网格上的游戏。初始时，网格中每个格子可能被三种生物形态之一占领：石头、剪刀和布。每天白天，水平方向或垂直方向上相邻的不同生物形态之间发生战争。在战争中，石头总是能打败剪刀，剪刀总是能打败布，布总是能打败石头。每天晚上，胜利者占领失利者的领土。你的任务是输出n天后领土占领情形。 ## 输入描述 输入文件第1行是一个整数t，表示测试数据的数目。每个测试数据的第1行为3个整数，都不超过100：r、c和n，r和c代表网格的行和列，n代表天数。网格用r行表示，每行有c个字符。网格中的字符为R，S或P，分别代表该位置为石头、剪刀和布。 ## 输出描述 对每个测试数据，输出n天后的网格情形。每两个测试数据的输出之间有一个空行。 ## 样例输入 ```txt 2 3 3 1 RRR RSR RRR 3 4 2 RSPR SPRS PRSP ``` ## 样例输出 ```txt RRR RRR RRR RRRS RRSP RSPR ``` ## 提示 白天发生所有战争，并得出结果，晚上再进行领土扩张，在同一天里不能根据某些位置的战争结果继续战争。这条规则可以保证每天按任意的顺序发生战争，得到的结果是一样的。白天发生战争得到的结果，需要临时保存起来，晚上根据这个临时的结果进行领土扩张。