16_矩阵剪刀石头布

/*
	Name: 16_矩阵剪刀石头布
	Copyright: 
	Author: 
	Date: 29-08-17 10:20
	Description: 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

算法分析：遍历各个元素，判断周围是否有天敌，若有，则在新矩阵中用胜者覆盖败者；每天结束，用新矩阵覆盖旧矩阵。 
*/
#include <iostream>

using namespace std;

const int M = 100;
const int N = 100;
char A[N][M], B[N][M];
int X[4] = {-1,0,1,0};//行坐标变化，从上方开始
int Y[4] = {0,1,0,-1};//列坐标变化，从上方开始
char T[255];

bool IsOver(int n, int m, int i, int j);

int main() 
{
	T['R'] = 'P'; T['S'] = 'R'; T['P'] = 'S'; //设置天敌关系  
	int n, m, t;
	cin >> n >> m >> t;
	for (int i=0; i<n; i++)
	{
		for (int j=0; j<m; j++)
		{
			cin >> A[i][j];
		}
	}
	
	for (int k=0; k<t; k++)
	{
		for (int i=0; i<n; i++)
		{
			for (int j=0; j<m; j++)
			{
				if (IsOver(n, m, i, j))//被天敌覆盖 
					B[i][j] = T[A[i][j]];
				else
					B[i][j] = A[i][j];
			}
		}	
		for (int i=0; i<n; i++)
		{
			for (int j=0; j<m; j++)
			{
				A[i][j] = B[i][j];
			}
		}	
	}
	for (int i=0; i<n; i++)
	{
		for (int j=0; j<m; j++)
		{
			cout << A[i][j];
		}
		cout << endl;
	}
	return 0;	
} 

bool IsOver(int n, int m, int i, int j)
{
	int r, c;
	for (int k=0; k<4; k++)//判断周围是否有天敌 
	{
		r = i+X[k];
		c = j+Y[k];
		if (r>=0 && r<n && c>=0 && c<m && A[r][c]==T[A[i][j]])
			return 1;
	}
	return 0;
}