原题链接:矩阵剪刀石头布
解题思路:
要创建两个数组,一个存储每天没战斗前的,一个存战斗后的,因为只用一个数组的话,因为我们是遍历每一个元素,但战斗是同一时间开始的,就会出现剪刀先被石头占领,而剪刀附近有布,本该占领的剪刀却没了的情况,在第二天开始时,把战斗后的数组赋给战斗前的数组,这样来更新数组
注意事项:
参考代码:
#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、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复