bfs
Are_you_ready
这个作者很懒,什么都没留下…
展开
-
L - Elegant Showroom(bfs+多个目的地+有的走一步不算步数)
题目:https://vjudge.z180.cn/contest/429153#problem/L题意就是给你一个字符矩阵,给你一个点,要你从这个点走出矩阵,#为墙壁不能走,D为门可以走,c为一障碍物,问最少跨过多少个障碍物能够走出这矩阵,题目保证可以走出。题解:bfs搜索,将vis初始化很大,然后记录走到这个点跨越的障碍物,如果比vis大的话就可以加入队列(这里当时没想到)#include <bits/stdc++.h>#include <algorithm>#inc原创 2021-03-24 10:39:35 · 136 阅读 · 0 评论 -
G - Millionaire Madness(bfs+优先队列)
题目:https://vjudge.z180.cn/contest/423164#problem/G题意:n*m的矩阵,每个点有一个高度,从(1,1)走到(n,m),若这个点比下一个点小,拿梯子补上差,求需要的最小梯子。题解:bfs跑一遍,并且用优先队列存下来,每次取出最小的那个差,直到(n,m)这个点,这样这条路上用的梯子最短。#include <iostream>#include<bits/stdc++.h>typedef long long ll;const int原创 2021-02-22 14:50:43 · 320 阅读 · 0 评论 -
Prime Path POJ - 3126(bfs stringstream转化)
Prime Path POJ - 3126https://vjudge.net/problem/POJ-3126题目意思就是拿到俩个四位的数,每次改变第一个数的某一位,改变完后的数要是个素数,然后使它与第二个数相等,求最少的次数,,,,这个题,时间卡的真的好好好好好紧,,T到心态崩了;不说了,直接上最终修改好的代码,,,,bfs#include<algorithm>#include<math.h>#include<iostream>#include<q原创 2020-09-12 20:30:32 · 121 阅读 · 0 评论 -
Dungeon Master POJ - 2251(结构体压入queue+三维dfs)
https://vjudge.net/problem/POJ-2251Dungeon Master POJ - 2251一个裸的三维bfs,其实和二维差不了多少#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<queue>#include<algorithm>using namespace std;int n1,原创 2020-09-10 21:16:32 · 122 阅读 · 0 评论 -
找朋友 (bfs 地图类型)
找朋友Time Limit: 1000 ms Memory Limit: 65536 KiBProblem DescriptionX,作为户外运动的忠实爱好者,总是不想呆在家里。现在,他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。为了简化问题,我们把地图抽象为nm的矩阵,行编号从上到下为1 到 n,列编号从左到右为1 到 m。矩阵中’X’表示X所在的初始坐标,’Y’表示Y的位置 , ’#’表示当前位置不能走,’ * ’表示当前位置可以通行。X每次只能向上下左右的相邻的 ’’ 移动,每原创 2020-08-19 21:35:04 · 148 阅读 · 0 评论 -
数据结构实验之图论五:从起始点到目标点的最短步数(BFS 边类型)
数据结构实验之图论五:从起始点到目标点的最短步数(BFS)Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1…n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领袖巫妖王决定派兵攻打近卫军团,天灾军团的部队如此庞大,甚至可以填江过河。但是巫妖王不想付出不必要的代价,他想知道在不修建任何通道的前原创 2020-08-19 20:55:17 · 197 阅读 · 0 评论