P1126 生化武器 - 题解

登录注册上岸

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

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

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

2026年2月20日 00:30

生化武器题解：BFS

P1126

回复 0 | 赞 1 | 浏览 1

#include <bits/stdc++.h> using namespace std; struct node{ int x,y; int step; }; node start; int n,m,t; char room[35][35]={'\0'}; int vis[35][35]={0};//0表示未搜索到的地方，1表示t时间内能抵达，2表示t时间内无法抵达但之后能抵达 int step[4][2]={0,1,1,0,0,-1,-1,0};//右下左上 void bfs(node& start,int t,b...

2026年1月29日 12:07

P1126 生化武器答疑提问：

P1126

回复 0 | 赞 3 | 浏览 144

#include <bits/stdc++.h> #include <cmath> using namespace std; #define ll long long #define MAXLEN 100005 char mpt[35][35]; int vis[35][35]; int dis[4][2]={ {0,1}, {1,0}, {-1,0}, {0,-1} ...

2025年3月21日 19:33

生化武器不使用容器做法

P1126

回复 0 | 赞 5 | 浏览 1.0k

#include <bits/stdc++.h> using namespace std; int b[4][2]={{0,1},{1,0},{0,-1},{-1,0}}; char a[30][30]; int n,m,t; void dfs(int x, int y, int step) { if (step == 0) return; for (int i = 0; i < 4; i++) { int nx = x + b[i][0]; ...

2025年3月8日 11:22

生化武器题解：

P1126

回复 0 | 赞 9 | 浏览 1.3k

#include <iostream> #include <cstring> #include <queue> using namespace std; // 定义地图大小和访问数组 char m[35][35]; // 存储地图，'.' 表示空地，'*' 表示起点，'#' 表示毒气，'X' 表示墙 int visit[35][35]; // 访问标记数组 int dir[4][2]={{0,1},{0,-1},{1,0},{-...

2025年2月16日 14:55

P1126 生化武器答疑提问：

P1126

回复 2 | 赞 15 | 浏览 1.2k

#include<bits/stdc++.h> using namespace std; const int maxn = 1000; typedef struct node{ int x,y;//坐标 int step;//步数 }node; char s[maxn][maxn] ={'#'};//高和宽 int visited[maxn][maxn] = {0};//1表示访问过 int yidong[4][2] = {-1,0,1,0,0,-1,0,1};//上下左右移动 int bfs(int x,int y,int l,in...

2025年2月6日 10:33

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

P1126

回复 0 | 赞 10 | 浏览 1.5k

#include <bits/stdc++.h> using namespace std; void dfs(int x, int y, int step, vector<vector<char>>& a, vector<vector<int>>& b) { if (step == 0) return; for (int i = 0; i < 4; i++) { int nx = x + b[i][0]; int ny = y + b[i]...

2024年3月10日 20:17

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

P1126

回复 0 | 赞 5 | 浏览 1.7k

#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 | 赞 17 | 浏览 1.7k

#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 | 赞 9 | 浏览 2.2k

没用板子设置方向，然后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 | 赞 32 | 浏览 6.7k

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

1
2

题目生化武器

题解数量16

发布题解在线答疑

热门题解

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

2 生化武器题解：经典bfs

3 P1126 生化武器答疑提问：

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

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

6 生化武器题解：

7 生化武器题解：bfs

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

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

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