考虑类似 bfs 的过程，通过一个队列去扩展我们的答案就好。
一个格子被感染，可以影响到它周围的 444 个格子，而一个格子周边一旦存在 ≥2\ge2≥2 个格子被感染那么它也会被感染，这个直接建图，类似一个拓扑排序，入度 =0=0=0 就拓扑过去就好了。
时间复杂度 O(nm)O(nm)O(nm)
展开全文
#include<bits/stdc++.h>
using namespace std;
int a[1001][1001],n,m,s,f=1;
int main()
{
cin>>n>>m;
for
展开全文
简单的多路广搜。
将最初病菌放入队列，之后依次出列，判断其向外蔓延的格子是否可以被病菌覆盖，可以被覆盖将其放入队列，否则不做操作。
代码：
void solve() {
int n,m; cin>>n>>m;
// 按 从 0 到 n-1 进行建图
v
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
