![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bfs
Celavia_yu
这个作者很懒,什么都没留下…
展开
-
Find a way——bfs
Find a way题意:两个起点Y和M,到达同一个@,所以耗时累加。问两人到达同一个@用时最短是多少,前进一格11秒。思路:原创 2020-08-02 12:40:19 · 137 阅读 · 0 评论 -
Fire!——bfs.2
Fire!题意:一个迷宫,用一个名叫joe的同志在里面,迷宫突然着火了,原创 2020-08-01 12:08:45 · 126 阅读 · 0 评论 -
Problem 2150 Fire Game(bfs)
Problem 2150 Fire Game题意:一块n*m的有草有空地的矩阵方格,然后选择两个有草的地方开始烧火,与当前草皮有链接边的可在下一秒被烧着,空地不能被烧,我有两次机会,选择一个地方开始烧。问最少要几秒可以得到一个完全空地,草都被烧光了,若不能烧光输出-1。思路:...原创 2020-07-31 21:54:47 · 104 阅读 · 0 评论 -
Pots(bfs)(存储路径)
Pots原创 2020-07-31 20:25:35 · 2306 阅读 · 0 评论 -
Shuffle‘m Up(模拟>bfs)
Shuffle’m Up题意:t组输入,先输入一个c表示长度,然后输入s1,s2长度都是c,然后再有一个2*c长度字符串,现在操作,两个短的字符串s2里先从头拿一个,然后s1交叉放置,合并后的字符串是否等于给出的长字符串,若不是的话,就是合成的前c个是新的s1,后c个是新的s2,反复操作,最少几步可以得到给定长字符串。思路:bfs。然后就是跟题目描述一样的操作。代码#include<cstdio>#include<iostream>#include<cstring&原创 2020-07-31 18:18:14 · 167 阅读 · 0 评论 -
Prime Path(bfs)
Prime Path题意:t组输入,每组输入n,m,n和m都是四位数的,要求每次改变一个位置的数,要求改变之后的数仍是质数,问最少几步可以从n变成m。思路:最短的,最少的,采用bfs,每次改变一个位置,个位只能是奇数,如果是偶数那肯定就不是质数了,...原创 2020-07-31 12:06:31 · 118 阅读 · 0 评论 -
牛客算法练习——走出迷宫(dfs/bfs)
走出迷宫题意思路:代码bfs:遇到的问题 :出现段错误,可能是爆栈了, 然后改了函数bfs遇到‘E’就直接返回true。#include <bits/stdc++.h>using namespace std;char mp[105][105];int dis[105][105];int n,m;typedef struct E{ int x,y;} r;r s;r e;int dir[4][2]= {{0,1},{1,0},{0,-1},{-1,0}};b原创 2020-07-14 11:30:52 · 603 阅读 · 0 评论 -
牛客算法练习——Jelly(bfs)
Jelly题意思路:BFS适合此类题目:给定初始状态跟目标状态,要求从初始状态到目标状态的最短路径。就是找到一个最短路(吃的果冻最少),这个题就是一个三维的bfs,六个方向。bfs的实现过程个人理解(可不看):bfs是宽(广)度优先搜索,且所有已被走过的点(不论被谁走过,被哪个方向来的走过)都会被标记掉,即一个点在bfs搜索过程中,或是说,在queue栈内只可能存在一次。dis标记已经走过的点,先到先得,bfs找的就是最短路径,有多种可能到同一个位置,就是先到先得,已被标记你就走不通了,因为如原创 2020-07-14 10:15:11 · 225 阅读 · 0 评论