P1126 生化武器 - 题解

登录注册上岸

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

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

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

2024年3月10日 20:17

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

P1126

回复 0 | 赞 1 | 浏览 714

#include<iostream> #include<algorithm> #include<string> #include<string.h> using namespace std; int n, m, t; //存地图的数组 char mp[100][100]; int vis[100][100];//存是否已散发过 int dis[4][2] = { {0,-1},{1,0},{0,1},{-1,0} };//对应上右下左 void dfs(int x,int y,int step) { ...

2024年3月8日 20:04

生化武器题解：经典bfs

P1126

回复 0 | 赞 1 | 浏览 712

#include <iostream> #include<cstdio> #include<string> #include<queue> #include<cstring> using namespace std; struct Info{ int x,y; int time; }; int dir[4][2] = {0, 1, 1, 0, 0, -1, -1, 0}; queue<Info> posQue; int main() { int n, m, t...

2023年6月22日 02:04

生化武器题解：bfs

P1126

回复 0 | 赞 1 | 浏览 955

没用板子设置方向，然后for遍历四种扩展，而是很笨的写法，分别四个if进行扩展 //#include<bits/stdc++.h> #include<iostream> #include<string> #include<cstring> #include<vector> #include<queue> using namespace std; #define rep(i,s,e) for(int i=s;i<e;i++) #define per(i,s,e) for(int i=s;...

2022年2月15日 15:11

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

P1126

回复 1 | 赞 2 | 浏览 5.6k

#include<iostream> #include<cstring> #include<queue> using namespace std; const int maxn = 30 + 2; char mpt[maxn][maxn]; // 存储房间结构 int dir[4][2] = {{0, 1}, {0, -1}, {1, 0}, {-1, 0}}; // 毒气的扩散方向：上、下、左、右 int n, m, t, x, y; // 房间的高、宽、毒气扩散时间、表演的地点 struct node { ...

2022年8月10日 10:01

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

P1126

回复 0 | 赞 2 | 浏览 4.2k

借助队列，用BFS方法基本可以直接利用模板，需要修改跳出循环条件（step等于t）当遍历到的结点有step等于t，说明，时间到，退出循环，打印输出数组如果队列为空了，都没有结点的step等于t，说明，时间到时，毒早已入侵另外，需要修改mpt数组。带注释代码 #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...

2022年8月1日 20:01

感觉有点歧异，但是能AC

P1126

回复 0 | 赞 2 | 浏览 4.4k

#include<bits/stdc++.h> using namespace std; const int maxn = 30+5; const int INF = 0x3f3f3f3f; char mpt[maxn][maxn]; int dir[4][2]={0,1,1,0,-1,0,0,-1}; struct node{ int x,y; node(int x, int y):x(x),y(y){} }; int n,m,t; bool bfs(int sx, int sy, int t){ //...

2021年4月17日 20:07

设置辅助队列

P1126

回复 0 | 赞 0 | 浏览 6.9k

//设置辅助队列 #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 | 赞 0 | 浏览 7.9k

#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 | 赞 1 | 浏览 8.6k

#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.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 ...

题目生化武器

题解数量10

热门题解

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

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

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

4 生化武器题解：经典bfs

5 注意充满的条件

6 生化武器题解：bfs

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

8 bfs

9 设置辅助队列

10 BFS 注意边界