原题链接:矩阵剪刀石头布
解题思路:
要创建两个数组,一个存储每天没战斗前的,一个存战斗后的,因为只用一个数组的话,因为我们是遍历每一个元素,但战斗是同一时间开始的,就会出现剪刀先被石头占领,而剪刀附近有布,本该占领的剪刀却没了的情况,在第二天开始时,把战斗后的数组赋给战斗前的数组,这样来更新数组
注意事项:
参考代码:
#include<stdio.h> #include<string.h> void dfs(int row,int column,int r,int c,char s1[101][101],char (*s)[101])//对上下左右遍历 { int rx[4]={1,-1,0,0}; int cy[4]={0,0,1,-1}; for(int i=0;i<4;i++) { int new_row=row+rx[i]; int new_column=column+cy[i]; if(new_row>=0&&new_row<r&&new_column>=0&&new_column<c) { if(s1[row][column]=='R'&&s1[new_row][new_column]=='S')//石头赢剪刀 { s[new_row][new_column]='R'; } else if(s1[row][column]=='S'&&s1[new_row][new_column]=='P')//剪刀赢布 { s[new_row][new_column]='S'; } else if(s1[row][column]=='P'&&s1[new_row][new_column]=='R')//布赢石头 { s[new_row][new_column]='P'; } } } } void fight(char s1[101][101],char (*s)[101],int r,int c)//对每个元素遍历 { for(int i=0;i<r;i++) { for(int j=0;j<c;j++) { dfs(i,j,r,c,s1,s); } } } int main() { int r,c,n; scanf("%d%d%d",&r,&c,&n); char s[101][101]; char s1[101][101]; for(int i=0;i<r;i++) { scanf("%s",s[i]); } for(int i=0;i<n;i++) { for(int j=0;j<r;j++) { strcpy(s1[j],s[j]);//字符串复制函数,把s的每一行赋给s1,s1存储一开始的数组, } fight(s1,s,r,c); } for(int i=0;i<r;i++) puts(s[i]); return 0; }
0.0分
2 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复