![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
nirvana · rebirth
NIRVANA & REBIRTH
展开
-
哈尔滨理工大学软件与微电子学院程序设计竞赛——H.Maze【BFS & 并查集】
题目传送门题解不考虑 QQQ 次询问的话,就是简单的 BFSBFSBFS那么有了 QQQ 次询问,那么直接使用 并查集并查集并查集 维护即可注意数组大小AC-Code#include <bits/stdc++.h>using namespace std;const int maxn = 3e3 + 7;int N, M, Q;struct NODE { int x, y; NODE(int x = 0, int y = 0) :x(x), y(y) {}}原创 2020-06-15 10:00:11 · 378 阅读 · 0 评论 -
哈尔滨理工大学软件与微电子学院程序设计竞赛——C.Coronavirus【BFS】
题目传送门题解直接BFS跑一遍即可水题AC-Code#include <bits/stdc++.h>using namespace std; const int maxn = 1e7 + 7;char mp[55][55];bool vis[55][55];struct NODE { int x, y, val; NODE(int x, int y, int v) :x(x), y(y), val(v) {}}S(0, 0, 0), E(0,原创 2020-06-14 17:13:04 · 448 阅读 · 0 评论 -
2020牛客寒假算法基础集训营5.G——街机争霸【BFS & 思维】
题目传送门题目描述哎,又是银首,要是你这个签到题少WA一发就金了牛牛战队的队员打完比赛以后又到了日常甩锅的时间。他们心情悲伤,吃完晚饭以后,大家相约到一个街机厅去solo。牛牛和牛能进入了一个迷宫,这个迷宫里除了墙壁的阻拦,还会有僵尸的阻拦。情况十分复杂,牛能为了更快的追逐牛牛,迅速放出了大招,让牛牛原地眩晕,而眩晕的解药,也只有牛能自己拥有。这一个迷宫可以简化为一个n行m列的矩阵,...原创 2020-02-14 16:19:47 · 447 阅读 · 0 评论 -
2020 CCPC Wannafly Winter Camp Day6 Div.1&2——L.你吓到我的马了.jpg【BFS】
题目传送门题目描述给定一个 n×mn\times mn×m 的棋盘,棋盘上有很多障碍和一个中国象棋中的马(本题中马的移动方式跟中国象棋中的马完全一致)。马每次移动首先会选择是上下左右中的某个不被卡马脚(卡马脚的定义在下面)的方向并面朝这个方向,然后再选择跳到左前方或者右前方,其中左前方是前面两格,左边一格的地方,右前方是前面两格,右边一格的地方。然后马的移动有以下这么几个条件限制:马不...原创 2020-02-02 12:51:57 · 400 阅读 · 0 评论 -
HDU 1495——非常可乐【隐式BFS】
题目传送门非常可乐Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间...原创 2019-10-21 21:21:20 · 155 阅读 · 0 评论