优质题解 3022: 流感传染 (循环和bfs) 解题思路:两种方法,也是两种思路,第一种,每一天遍历地图一遍,如果当前格子没有被感染,就看它上下左右是否有感染源,今天是否会被感染,被感染则标记@。第二种方法,使用队列进行bfs搜索,将每一天的感染源加入队列,向上下左右进行感染扩散,直到没有病人被感染和到达规定天数。 题解列表 2022年12月27日 0 点赞 0 评论 1305 浏览 评分:9.9
3022:流感传染DP 摘要:解题思路:可以DP,可以搜索。 要就复制吧,爱就点赞吧!注意事项:注意b结构体不要删,否自会直线传播。参考代码:#include<bits/stdc++.h> using namespace st…… 题解列表 2023年01月03日 0 点赞 0 评论 596 浏览 评分:9.9
3022: 流感传染 ```cpp#includeusingnamespacestd;structnode{strings[105];};constintzl[4][2]={{-1,0},{0,1},{1,0},{0,-1}};nodea,b;intn,m,ans=0;intmain(){cin>>n;for(inti=0 题解列表 2023年01月09日 0 点赞 0 评论 551 浏览 评分:9.9
C朴素思路(易理解)+简单递归。 摘要:解题思路:用全局变量r[100][100],模拟房间;全局变量n代表天数。第一天的感染人数为输入的“@”数目。第一天以外的感染人数为上一天的感染人数+新增感染人数。即infect_r(n,::r)=i…… 题解列表 2023年03月09日 0 点赞 0 评论 764 浏览 评分:9.9
3022: 流感传染 importjava.util.*;publicclass流感传染{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intfZ=sc.nextInt();String[][]arr=newString[fZ][fZ] 题解列表 2023年03月16日 0 点赞 0 评论 616 浏览 评分:9.9
应该放在模拟里面会更好 摘要:解题思路:n=int(input())a=[[0 for x in range(n+1)] for y in range(n+1)]for x in range(1,n+1): a[x][1:]…… 题解列表 2023年10月01日 0 点赞 0 评论 533 浏览 评分:9.9
暴力解决方法 摘要:解题思路:将房间的布局情况存储在一个二维数组中,通过循环将每天的情况计算。参考代码:import java.util.Scanner;class ArrayUtils {//用于避免数组溢出 p…… 题解列表 2024年09月19日 0 点赞 0 评论 506 浏览 评分:9.9
3022: 流感传染(易理解)C语言 摘要:注意事项:见下代码参考代码:#include<stdio.h> int f(char a[100][100],int i,int j)//看每个'.'附近有没有'@'…… 题解列表 2023年01月30日 1 点赞 0 评论 785 浏览 评分:7.3
(超详细注释)关于 流感传染 的暴力解决方案(C/C++) 摘要:解题思路:使用for循环与二维数组进行暴力模拟解决注意事项:注意第一天已经给出,所以感染时间只有m-1天。注意二维数组类型应该是char,而不是int参考代码:#include using na…… 题解列表 2024年11月10日 0 点赞 0 评论 715 浏览 评分:6.0
流感传染(用深度优先做,这题深搜里应该也会有) 解题思路:这题与那个细菌的繁殖和扩散很相似,用深搜,上下左右四个方向遍历一下,每天在一个方向只传染一个人,建两个数组,第一个数组存每天传染前,第二个数组存传染后,以免遍历的时候出现今天刚被传染的又在今天传染了别人,一天过后更新第一个数组要注意最后输出的结果是第m天开始时, 题解列表 2023年12月15日 0 点赞 0 评论 769 浏览 评分:0.0