openjudge 1.8.16 矩阵剪刀石头布

OpenJudge - 16:矩阵剪刀石头布

---

解题思路：

1.由题可得，对于一个字符数组然后进行对上下左右四个方向的判断数据操作，首先明确，共有三种字符，分别为石头剪刀布，每一个位置上要和四个方向的比较，所以同样用到方向数组

2.解题思路与上一题大致相同，同样在一个位置遍历的时候，如果打败了周围的一个位置，需要进行赋值操作，但是，原本的数据就会被覆盖，导致被覆盖的位置如果再判断的时候就会出现错误，所以要用结果数组来存结果，用当前数组做判断，完成一天的遍历后，再把结果数组赋值给当前数组

3.利用while循环完成n天的打仗

4.最后，输出数组

---

#include<bits/stdc++.h>
using namespace std;

char a[105][105],b[105][105];//定义两个二维数组，数组b用来存放结果 
int xx[5]={0,-1,1,0,0};//定义方向数组，为上下左右四个位置的行号 
int yy[5]={0,0,0,-1,1};//列号 
int r,c,n;

void f()
{
	for(int i=1;i<=r;i++)
	{
		for(int j=1;j<=c;j++)
		{
			if(a[i][j]=='R')//如果此位置为石头 
			{
				for(int k=1;k<=4;k++)
				{
					int x=xx[k]+i;
					int y=yy[k]+j;
					if(a[x][y]=='S')//四个方向为剪刀的话 
					b[x][y]='R';//将该位置变为石头 
				}
			}//以下同理 
			else if(a[i][j]=='S')
			{
				for(int k=1;k<=4;k++)
				{
					int x=xx[k]+i;
					int y=yy[k]+j;
					if(a[x][y]=='P')
					b[x][y]='S';				
				}
			}
			else if(a[i][j]=='P')
			{
				for(int k=1;k<=4;k++)
				{
					int x=xx[k]+i;
					int y=yy[k]+j;
					if(a[x][y]=='R')
					b[x][y]='P';				
				}
			}
		}
	}

	for(int i=1;i<=r;i++)
	for(int j=1;j<=c;j++)
	a[i][j]=b[i][j];//经历过一天后，将结果数组更新给数组a 
}
int main()
{
	cin>>r>>c>>n;

	for(int i=1;i<=r;i++)
	for(int j=1;j<=c;j++)
	{
		cin>>a[i][j];//输入二维数组 
		b[i][j]=a[i][j];//复制数组b 
	}

	while(n--)//经历了n天，每天执行一次比赛 
	f();

	for(int i=1;i<=r;i++)//输出比赛结束后的结果 
	{
		for(int j=1;j<=c;j++)
		cout<<a[i][j];
		cout<<endl;
	}
	return 0;
}