#Pybt2010. 石头剪刀布

石头剪刀布

石头剪刀布

题目描述

众神之母女娲,在一个二维网格世界创造了一个文明。在这个网格世界的地方被 岩石,剪刀,布,三个种族所占领。

每天,每个网格的种族都会与相邻的网格的种族会发生种族战斗,在每次战斗中剪刀族总能打赢布族,布族总能打赢岩石族,岩石族总能打赢剪刀族。

在每天结束之后,最后打赢的种族才会会占领这个网格,打败的种族才退出这个网格。

你的工作就是跟女娲汇报经过 n天后,的网格世界的种族分布情况。

输入格式

第一行输入为t,即测试数据的数量。

每组测试数据的第一行为三个整数(r,c,n)(1<r,c,n<=100)

r网格中的行数量  c网格中的列数量 n为天数

网格中的每个字符都是R、S或P,表示它分别被Rocks(岩石族)、Scissors(剪刀族)或Papers(布族)占用。

输出格式

输出t组矩阵,输出n天后二维网格世界的占领情况。每组矩阵之间用一个空行来分割

数据范围

(原站未提供,导入后需人工补齐)

样例

2
3 3 1
RRR
RSR
RRR
3 4 2
RSPR
SPRS
PRSP
RRR
RRR
RRR

RRRS
RRSP
RSPR