OPENJUDGE 1.8 16:矩阵石头剪刀布
来源:互联网 发布:软件时间校正 编辑:程序博客网 时间:2024/06/05 07:14
16:矩阵剪刀石头布
- 查看
Bart的妹妹Lisa在一个二维矩阵上创造了新的文明。矩阵上每个位置被三种生命形式之一占据:石头,剪刀,布。每天,上下左右相邻的不同生命形式将会发生战斗。在战斗中,石头永远胜剪刀,剪刀永远胜布,布永远胜石头。每一天结
束之后,败者的领地将被胜者占领。你的工作是计算出n天之后矩阵的占据情况。
- 输入
- 第一行包含三个正整数r,c,n,分别表示矩阵的行数、列数以及天数。每个整数均不超过100。
接下来r行,每行c个字符,描述矩阵初始时被占据的情况。每个位置上的字符只能是R,S,P三者之一,分别代表石头,剪刀,布。相邻字符之间无空格。 - 输出
- 输出n天之后的矩阵占据情况。每个位置上的字符只能是R,S,P三者之一,相邻字符之间无空格。
- 样例输入
3 3 1RRRRSRRRR
- 样例输出
RRRRRRRRR
题目分析:
由于C++程序无法直接访问整个矩阵,而题目中的变化要求同时发生,所以我们可以定义两个矩阵:一个是原始矩阵(a),即上一次变化后的矩阵;另一个是变化中的矩阵(b),即正在发生变化的矩阵。用“for”循环依次访问所有a矩阵元素,先左右发生战争(变化),后上下发生战争(变化),将每一次变化的结果储存在b矩阵中,每天(一整个变化)结束时,将b矩阵复制到a矩阵上,作为已经发生了的变化(上一次变化的结果)。
程序样例(此程序仅供参考,请勿抄袭!如有更好,敬请回复):
#include<cstdio>char a[105][105],b[105][105];int main(){int r,c,day;scanf("%d%d%d%*c",&r,&c,&day); //“%*c”用于排除输入时的回车符for(int i=0;i<r;i++){for(int j=0;j<c;j++){scanf("%c",&a[i][j]);b[i][j]=a[i][j];}scanf("%*c"); //与上用法相同 }for(int time=1;time<=day;time++){for(int i=0;i<r;i++) //左右变化for(int j=0;j<c-1;j++){int x,y;switch(a[i][j]) //将石头剪刀布转换为数字形式{case 'R': x=0;break; //石头case 'S': x=2;break; //剪刀case 'P': x=5;break; //布}switch(a[i][j+1]){case 'R': y=0;break;case 'S': y=2;break;case 'P': y=5;break;}switch(x-y) //详见Openjudge 1.6 08解法{case -2: b[i][j+1]=a[i][j];break;case 2: b[i][j]=a[i][j+1];break;case 5: b[i][j+1]=a[i][j];break;case -5: b[i][j]=a[i][j+1];break;case -3: b[i][j+1]=a[i][j];break;case 3: b[i][j]=a[i][j+1];break;}}for(int i=0;i<r-1;i++) //上下变化for(int j=0;j<c;j++){int x,y;switch(a[i][j]){case 'R': x=0;break;case 'S': x=2;break;case 'P': x=5;break;}switch(a[i+1][j]){case 'R': y=0;break;case 'S': y=2;break;case 'P': y=5;break;}switch(x-y) //详见Openjudge 1.6 08解法{case -2: b[i+1][j]=a[i][j];break;case 2: b[i][j]=a[i+1][j];break;case 5: b[i+1][j]=a[i][j];break;case -5: b[i][j]=a[i+1][j];break;case -3: b[i+1][j]=a[i][j];break;case 3: b[i][j]=a[i+1][j];break;}}for(int i=0;i<r;i++) //将b矩阵复制到a矩阵for(int j=0;j<c;j++)a[i][j]=b[i][j];}for(int i=0;i<r;i++){if(i) printf("\n"); //输出回车控制for(int j=0;j<c;j++)printf("%c",b[i][j]);}return 0;}
1 0
- OPENJUDGE 1.8 16:矩阵石头剪刀布
- 16:矩阵剪刀石头布
- 16:矩阵剪刀石头布
- 16_矩阵剪刀石头布
- openjudge 1.6 08:石头剪刀布
- 百练noi 16:矩阵剪刀石头布
- 16:矩阵剪刀石头布(1.8编程基础之多维数组)
- 石头-剪刀-布
- 石头剪刀布
- 剪刀石头布
- 剪刀、石头、布游戏
- 剪刀 石头 布
- 石头剪刀布
- 剪刀石头布
- 石头剪刀布
- 剪刀石头布游戏
- 剪刀石头布
- 剪刀石头布游戏
- 学习笔记之开发相关概念(2)--内网和外网
- wince心得(动态调用动态库)
- Java处理中文乱码
- 利用Alluxio系统提升按需数据分析服务的性能
- Java匿名对象的介绍
- OPENJUDGE 1.8 16:矩阵石头剪刀布
- Java 处理日期年、月、日、周加减运算
- 【LeetCode】508. Most Frequent Subtree Sum【M】【40】
- IOS- 框架模式(简述 MVC,MVP,MVVM 和 VIPER)
- golang获取文件夹下面的文件列表
- 查找鼠标按下时的屏幕坐标
- Cocos2dx杂记:box2d初探
- adapter设置字体颜色
- RPC中几种通讯协议的比较