题解 3022: 流感传染

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

筛选

BFS模版题(很模版)

摘要:```cpp#includeusingnamespacestd;typedefpairPII;constintN=1000;intn,end_day;charroom[N][N];queueq1;qu……

C朴素思路(易理解)+简单递归。

摘要:解题思路:用全局变量r[100][100],模拟房间;全局变量n代表天数。第一天的感染人数为输入的“@”数目。第一天以外的感染人数为上一天的感染人数+新增感染人数。即infec……

3022: 流感传染

摘要:```cpp#includeusingnamespacestd;structnode{strings[105];};constintzl[4][2]={{-1,0},{0,1},{1,0},{0,-1……

3022:流感传染DP

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

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

摘要:解题思路:两种方法,也是两种思路,第一种,每一天遍历地图一遍,如果当前格子没有被感染,就看它上下左右是否有感染源,今天是否会被感染,被感染则标记@。第二种方法,使用队列进行bfs搜索,将每一天的感染源……