P1126 生化武器 - 题解

登录注册上岸

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

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

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

2021年4月17日 20:07

设置辅助队列

P1126

回复 0 | 赞 1 | 浏览 7.1k

//设置辅助队列 #include <bits/stdc++.h> using namespace std; const int maxn=100+5; char mpt[maxn][maxn]; int vis[maxn][maxn]; int dir[4][2]={0,1,1,0,0,-1,-1,0}; struct node { int x,y; }; int dfs(int sx,int sy,int time,int sum) { int t1=-1; memset(vis,0,size...

2021年2月24日 12:27

BFS 注意边界

P1126

回复 0 | 赞 2 | 浏览 8.1k

#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 | 浏览 9.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 | 赞 1 | 浏览 9.6k

#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

题目生化武器

题解数量14

发布题解在线答疑

热门题解

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

2 P1126 生化武器答疑提问：

3 生化武器题解：经典bfs

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

5 生化武器题解：bfs

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

7 生化武器题解：

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

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

10 生化武器不使用容器做法