P1124 生化武器2 - 题解

登录注册上岸

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

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

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

2022年2月22日 20:34

和 1126 那题差不多，但是因为我没注意到 No 的第二个单词要小写

P1124

回复 2 | 赞 1 | 浏览 6.8k

#include<iostream> #include<cstring> #include<queue> using namespace std; const int maxn = 100 + 2; char mpt[maxn][maxn]; // 存储房间结构 int dir[4][2] = {{0, 1}, {0, -1}, {-1, 0}, {1, 0}}; // 毒气的扩散方向：上、下、左、右 int T, N, M, t, gx, gy, sx, sy; // 测试案例数目、房间的高、宽、毒气扩散时间、表演的地...

2022年6月29日 11:51

请教，不知道哪里错了，感觉思路正确的。毒气动不了人就停也考虑了。

P1124

回复 1 | 赞 0 | 浏览 5.1k

#include <iostream> #include <cstring> #include <queue> #include <vector> using namespace std; const int len = 105; // 迷宫 char gra[len][len]; // 方向 int dir[4][2] = {-1,0,1,0,0,-1,0,1}; struct node{ int x,y; char v; }; int bfs(node G, node S, i...

2021年2月17日 14:09

注意：毒气不扩散，人就不动了

P1124

回复 0 | 赞 0 | 浏览 9.2k

/* * Description: 生化武器2 (http://noobdream.com/DreamJudge/Issue/page/1124/) * Author: 鱼翔浅底 * Date: 2021-02-17 12:30:09 */ #include <cstdlib> #include <cstdio> #include <cstring> #include <queue> using namespace std; #define maxn 101 typedef struct ...

2020年5月15日 17:45

queue优化的搜索

P1124

回复 0 | 赞 1 | 浏览 8.9k

https://blog.csdn.net/csyifanZhang/article/details/106146715 ↑完整题解 #define inf 0x3f3f3f3f #define MAX 105 #define ll int #define vec vector<ll> #define P pair<ll,ll> string a[MAX]; ll gx, gy, sx, sy, M, N, T, t; ll dx[4] = { 0,0,1,-1 }, dy[4] = { 1,-1,0,0 }; ...

题目生化武器2

题解数量4

热门题解

1 queue优化的搜索

2 和 1126 那题差不多，但是因为我没注意到 No 的第二个单词要小写，调试了好几个小时才发现，麻了。。

3 请教，不知道哪里错了，感觉思路正确的。毒气动不了人就停也考虑了。

4 注意：毒气不扩散，人就不动了