P1126 生化武器 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2021年2月24日 12:27

BFS 注意边界

P1126

回复 0 | 赞 2 | 浏览 8.6k

#include <bits/stdc++.h> using namespace std; const int N = 35; typedef pair<int, int> PII; int n, m, times; char g[N][N]; //存储地图 int d[N][N]; //存储距离 -1表示还未遍历 int dx[] = {0, -1, 0, 1}, dy[] = {1, 0, -1, 0}; void bfs(int sx, int sy) { queue<PII> q; q.p...

2021年2月2日 18:22

注意充满的条件

P1126

回复 0 | 赞 2 | 浏览 10.0k

#include<iostream> #include<string.h> #include<queue> using namespace std; struct node{ int x,y; int step; }; queue <node> q; int n,m,t; int sx,sy; char map[35][35]; int vis[35][35]; int dx[4]={0,0,1,-1}; int dy[4]=...

2021年1月22日 12:01

bfs

P1126

回复 0 | 赞 2 | 浏览 10.2k

#include<iostream> #include<string> #include<string.h> #include<cstring> #include<stack> #include<vector> #include <queue> #include <functional> using namespace std; const int maxn=10000; char mpt[maxn][maxn]; int sum=0,flag; struct ...

1
2
3

题目生化武器

题解数量23

发布题解在线答疑

热门题解

1 题目中的“ t 秒时间内刚好充满”个人感觉有歧义，但是两种理解却都能 AC

2 生化武器题解：经典bfs

3 P1126 生化武器答疑提问：

4 生化武器题解：

5 生化武器题解：DFS深搜思路，好写

6 生化武器题解：c++，题目说毒气没有充满房间或刚好充满，输出现在房间里的情况，否则输出no，但是并没有输出no的例子，因为我没写也过了

7 t秒时间内可以到达的所有地方

8 生化武器题解：bfs

9 生化武器题解：BFS

10 生化武器题解：