Doran_dinosaur

BFS

DFS(4) 二分答案(10) 前缀和(2) 排序算法(1) 树状数组(1) 模拟(1) 线性DP(8) 线段树(3) 背包DP(3) 蓝桥杯(4) 题解(13)

/ 注册

全部文章 / BFS （共10篇）

1253：抓住那头牛

1253：抓住那头牛题目分析：转移三种状态：-1，+1，*2 标记已经走过的点，并记录步数代码如下: #include<iostream> #include<cstring> #include<cstdio> #include<queue> ...

2021-01-14

0 0

Acwing188. 武士风度的牛

Acwing 188. 武士风度的牛题目分析：马走日，求最短路注意： g[a][b] == '*' (bushi g[a][b] != '.',这样走不到H代码如下： #include<iostream> #include<cstring> #include<...

2021-01-14

0 0

1255：迷宫问题

1255：迷宫问题题目分析：找到最短路径，然后输出路径上的所有点用pre[][]数组存储后面走过的点，然后从后往前遍历（或者从终点开始）代码如下： #include<iostream> #include<cstring> #include<cstdio>...

2021-01-14

0 822

POI：山峰和山谷Grz（Flood Fill）

POI：山峰和山谷Grz 题目分析：八连通的所有格子为联通块如果都有ws > ws'，表示山谷,若都有ws < ws',则表示山峰代码如下： #include<iostream> #include<queue> using namespace std;...

2021-01-14

0 0

1250：The Castle（Flood Fill）

1250：The Castle 题目分析：求连通块个数和最大连通块十进制转换为四位数的二进制，从左到右依次表示WNES(西北东南) 代码如下： #include<iostream> #include<queue> using namespace std; #def...

2021-01-14

0 0

Lake Counting (Flood Fill)

1249：Lake Counting 题目分析： 1.八连通积水是连通在一起，叫水洼2. 求水洼个数：转换为求W连通块个数代码如下： #include<iostream> #include<queue> using namespace std; #define x fi...

2021-01-14

0 815

maze

maze 题目分析: BFS进行状态转移，多次进入队列优化答案代码如下： #include<bits/stdc++.h> using namespace std; #define mm(a,x) memset(a,x,sizeof a) #define mk make_pair...

2020-11-20

2 472

after与迷宫

after与迷宫题目分析： 1.走过F/M房间就不能再走M/F的房间，所以进行两次bfs搜索，取最小的步数2.分两种情况走：一：F当普通房间走，但是这时候不能走M；二：M当普通房间走，同样不能走F3.怎么去就怎么回来，步数*2 代码如下： #include<bits/stdc++.h>...

2020-11-20

2 527

（BFS）L3-004 肿瘤诊断 (30分)

题目链接：L3-004 肿瘤诊断 (30分) 两个像素被认为是“连通的”，如果它们有一个共同的切面 --->从这句话推断出这题是一个三维BFS的题用一个三维数组存放数据，遍历每一个数据，因为这里的数据是0和1就用原数据来记录标记它，计算每一个元素周围的体积（数连通体中1的个数），大于t就...

2020-09-30

0 559

（BFS）L3-008 喊山 (30分)

L3-008 喊山 (30分) 这道题一开始想到用dfs来解决，但是看到这三个限制条件输出的是山头的编号而不是几个山头若这样的山头不只一个，则输出编号最小的那个。若此山头的呼喊无法传到任何其他山头，则输出0。就准备去写bfs，PS：BFS好用来状态转移，来算最短路径用邻接表来存放以...

2020-09-28

0 778