P1126 生化武器 - 题解

登录注册上岸

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

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

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

2021年2月2日 18:22

注意充满的条件

P1126

回复 0 | 赞 1 | 浏览 8.8k

#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 | 赞 0 | 浏览 9.4k

#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

题目生化武器

题解数量12

发布题解快速答疑

热门题解

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

2 P1126 生化武器答疑提问：

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

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

5 生化武器题解：bfs

6 感觉有点歧异，但是能AC

7 生化武器题解：dfs代码如下：

8 生化武器题解：经典bfs

9 注意充满的条件

10 BFS 注意边界