悠游

用户名：uq_87643911115

访问量：6795

签　名：

你好

等　　级
排　　名	42
经　　验	12783
参赛次数	0
文章发表	206
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

大家好！我是糕手

TA的其他文章

链表数据求和操作
浏览：20

蓝桥杯算法提高VIP-约数个数(用平方根函数加速一下)
浏览：13

猜价模拟(c语言)
浏览：69

你可能喜欢

C语言程序设计教程（第三版）课后习题8.3 （Java代码）

流感传染(用深度优先做，这题深搜里应该也会有)

　　作者: 悠游　　　　发表时间：2023-12-15 13:02:29 浏览：115　|　评论：0　

原题链接：流感传染

解题思路：
这题与那个细菌的繁殖和扩散很相似，用深搜，上下左右四个方向遍历一下，每天在一个方向只传染一个人，
建两个数组，第一个数组存每天传染前，第二个数组存传染后，以免遍历的时候出现今天刚被传染的又在今天传染了别人，一天过后更新第一个数组
要注意最后输出的结果是第m天开始时，也就是第m天还没有传染
参考代码：
```c
#include<stdio.h>
#include<string.h>
char b[101][101];
int rx[4]={0,0,1,-1};
int cy[4]={1,-1,0,0};
void dfs(int n,char a[n][101],int row,int column)
{
    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<n&&new_column>=0&&new_column<n&&a[new_row][new_column]=='.')
        b[new_row][new_column]='@';
    }
}
int main()
{
	int n;
	scanf("%d",&n);
	char a[n][101];
	for(int i=0;i<n;i++)
	{
	     scanf("%s",a[i]);
	     strcpy(b[i],a[i]);
	}
	int m;
	scanf("%d",&m);
	while(m--&&m>=1)//注意第m天的传染不记在內哦
	{
	    for(int i=0;i<n;i++)
	    {
	       for(int j=0;j<n;j++)
	       {
	           if(a[i][j]=='@')
	           dfs(n,a,i,j);
	       }
	    }
	    for(int i=0;i<n;i++)
	    {
	        strcpy(a[i],b[i]);//更新第一个数组
	    }
	}
	int sum=0;
	for(int i=0;i<n;i++)
	{
	    for(int j=0;j<n;j++)
	    {
	        if(a[i][j]=='@')
	        sum++;
	    }
	}
	printf("%d",sum);
	return 0;
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

悠游

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

关于逻辑非“！”与取反“~”运算符

C语言程序设计教程（第三版）课后习题8.3 （Java代码）

采药（C++代码）

C语言训练-求函数值（C语言代码）

流感传染(用深度优先做，这题深搜里应该也会有)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

时间转换（Java代码）

C语言程序设计教程（第三版）课后习题9.1 （Java代码）

简单的a+b （C语言代码）

简单的a+b （C语言代码）

【矩阵】（C++代码）

循环入门练习6 （C语言代码）

C二级辅导-求偶数和（C语言代码）

剪刀石头布（C语言代码）

C语言程序设计教程（第三版）课后习题12.3 （C语言代码）

悠游

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

关于逻辑非“！”与取反“~”运算符

C语言程序设计教程（第三版）课后习题8.3 （Java代码）

采药 （C++代码）

C语言训练-求函数值 （C语言代码）

流感传染(用深度优先做，这题深搜里应该也会有)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

时间转换 （Java代码）

C语言程序设计教程（第三版）课后习题9.1 （Java代码）

简单的a+b （C语言代码）

简单的a+b （C语言代码）

【矩阵】 （C++代码）

循环入门练习6 （C语言代码）

C二级辅导-求偶数和 （C语言代码）

剪刀石头布 （C语言代码）

C语言程序设计教程（第三版）课后习题12.3 （C语言代码）

采药（C++代码）

C语言训练-求函数值（C语言代码）

　　评论区

时间转换（Java代码）

【矩阵】（C++代码）

C二级辅导-求偶数和（C语言代码）

剪刀石头布（C语言代码）