![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
嘻嘻嘻277
努力学习,每天运动,早睡早起。
NNU菜鸡一枚,正在为GSoC努力准备!
展开
-
【蓝桥杯练习--BFS】1233. 全球变暖
1233. 全球变暖#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>#define x first#define y secondusing namespace std;typedef pair<int, int> PII;const int N = 1010;int n;char g[N][N];bool st[N原创 2020-10-09 21:03:56 · 107 阅读 · 0 评论 -
【蓝桥杯练习--BFS】1096. 地牢大师
1096. 地牢大师是 1101. 献给阿尔吉侬的花束的变形,从二维变成三维,思路相同,创建一个dist数组用来存放每个点的状态以及遍历到的时间,当遍历到end点时,即为最短时间/路径。本题的难点是三位数组的读取。#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N=110;s原创 2020-09-30 20:30:27 · 224 阅读 · 0 评论 -
【蓝桥杯练习--BFS】1101. 献给阿尔吉侬的花束
1101. 献给阿尔吉侬的花束原创 2020-09-28 21:01:29 · 241 阅读 · 0 评论 -
【蓝桥杯练习--双指针、BFS、图论】
双指针本质上就是两个下标i,j的同时移动//一个优化,缩短了时间复杂度for(int i=0,j=0;i<n;i++) while(j<i) j++;队列:先进先出栈:先进后出原创 2020-09-27 21:20:51 · 163 阅读 · 0 评论