WZOI-390矩阵剪刀石头布

善良的小乔

已于 2023-02-02 20:39:12 修改

阅读量276

点赞数 2

分类专栏： WZOI题目文章标签：算法 c++

于 2022-09-06 21:41:09 首次发布

本文链接：https://blog.csdn.net/Annconda/article/details/126734591

版权

矩阵生命形式石头剪刀布战斗规则状态演变

关键词由CSDN通过智能技术生成

WZOI题目专栏收录该内容

213 篇文章 26 订阅

订阅专栏

题目描述:

Bart的妹妹Lisa在一个二维矩阵上创造了新的文明。矩阵上每个位置被三种生命形式之一占据：石头，剪刀，布。每天，上下左右相邻的不同生命形式将会发生战斗。在战斗中，石头永远胜剪刀，剪刀永远胜布，布永远胜石头。每一天结束之后，败者的领地将被胜者占领。

你的工作是计算出n天之后矩阵的占据情况。

输入格式:

第一行包含三个正整数r，c，n，分别表示矩阵的行数、列数以及天数。每个整数均不超过100。
接下来r行，每行c个字符，描述矩阵初始时被占据的情况。每个位置上的字符只能是R，S，P三者之一，分别代表石头，剪刀，布。相邻字符之间无空格。

输出格式:

输出n天之后的矩阵占据情况。每个位置上的字符只能是R，S，P三者之一，相邻字符之间无空格。

样例输入:

样例1
3 3 1
RRR
RSR
RRR

样例2
3 3 1
RRR
RSP
RRR

样例输出:

样例1
RRR
RRR
RRR

样例2
RRP
RRS
RRP

时间限制: 1000ms
空间限制: 128MB

代码如下：

#include<bits/stdc++.h>
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<<endl;
	}	
	return 0;
}