题解 3022: 流感传染

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

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

解题思路:这题与那个细菌的繁殖和扩散很相似,用深搜,上下左右四个方向遍历一下,每天在一个方向只传染一个人,建两个数组,第一个数组存每天传染前,第二个数组存传染后,以免遍历的时候出现今天刚被传染的又在今天传染了别人,一天过后更新第一个数组要注意最后输出的结果是第m天开始时,

流感传染(java)

摘要:解题思路:注意事项:参考代码:import java.util.Scanner; public class 流感传染 {     public static void main(String[……

BFS模版题(很模版)

```cpp#includeusingnamespacestd;typedefpairPII;constintN=1000;intn,end_day;charroom[N][N];queueq1;queueq2;intans;intX[]={0,

3022: 流感传染一眼丁真

摘要:解题思路:        遍历数组s在哪有@,有就在另一个数组上标记为1;数组s遍历完后,遍历数组a,在有标记的位置对应数组s[ i ][ j ],后判断是s[ i ][ j ]四个方向是否能被感染;……
优质题解

3022: 流感传染 (循环和bfs)

解题思路:两种方法,也是两种思路,第一种,每一天遍历地图一遍,如果当前格子没有被感染,就看它上下左右是否有感染源,今天是否会被感染,被感染则标记@。第二种方法,使用队列进行bfs搜索,将每一天的感染源加入队列,向上下左右进行感染扩散,直到没有病人被感染和到达规定天数。

3022:流感传染DP

摘要:解题思路:可以DP,可以搜索。 要就复制吧,爱就点赞吧!注意事项:注意b结构体不要删,否自会直线传播。参考代码:#include<bits/stdc++.h> using namespace st……

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