16:矩陣剪刀石頭布

16:矩陣剪刀石頭布

• 查看
• 提交
• 統計
• 提問

總時間限制: 

5000ms

 

內存限制: 

65536kB

描述

Bart的妹妹Lisa在一個二維矩陣上創造了新的文明。矩陣上每個位置被三種生命形式之一占據：石頭，剪刀，布。每天，上下左右相鄰的不同生命形式將會發生戰斗。在戰斗中，石頭永遠勝剪刀，剪刀永遠勝布，布永遠勝石頭。每一天結束之后，敗者的領地將被勝者占領。

你的工作是計算出n天之后矩陣的占據情況。

輸入

第一行包含三個正整數r，c，n，分別表示矩陣的行數、列數以及天數。每個整數均不超過100。
接下來r行，每行c個字符，描述矩陣初始時被占據的情況。每個位置上的字符只能是R，S，P三者之一，分別代表石頭，剪刀，布。相鄰字符之間無空格。

輸出

輸出n天之后的矩陣占據情況。每個位置上的字符只能是R，S，P三者之一，相鄰字符之間無空格。

樣例輸入

3 3 1
RRR
RSR
RRR

樣例輸出

RRR
RRR
RRR

來源

Waterloo local 2003.01.25

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;

char a[110][110],b[110][110];
int n,m,t;

int main()
{
cin >> n >> m >> t;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
{
cin>>a[i][j];
b[i][j]=a[i][j];
}
for(int k=1;k<=t;k++)
{
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
{
if(a[i][j]=='R')
{
if(a[i-1][j]=='S')b[i-1][j]='R';
if(a[i+1][j]=='S')b[i+1][j]='R';
if(a[i][j-1]=='S')b[i][j-1]='R';
if(a[i][j+1]=='S')b[i][j+1]='R';
}
if(a[i][j]=='S')
{
if(a[i-1][j]=='P')b[i-1][j]='S';
if(a[i+1][j]=='P')b[i+1][j]='S';
if(a[i][j-1]=='P')b[i][j-1]='S';
if(a[i][j+1]=='P')b[i][j+1]='S';
}
if(a[i][j]=='P')
{
if(a[i-1][j]=='R')b[i-1][j]='P';
if(a[i+1][j]=='R')b[i+1][j]='P';
if(a[i][j-1]=='R')b[i][j-1]='P';
if(a[i][j+1]=='R')b[i][j+1]='P';
}
}
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
a[i][j]=b[i][j];
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
cout << b[i][j];
cout << "\n";
}
return 0;
}