![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 123 阅读 · 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 · 293 阅读 · 0 评论 -
Prime Path POJ - 3126(bfs stringstream转化)
Prime Path POJ - 3126 https://vjudge.net/problem/POJ-3126 题目意思就是拿到俩个四位的数,每次改变第一个数的某一位,改变完后的数要是个素数,然后使它与第二个数相等,求最少的次数,,,,这个题,时间卡的真的好好好好好紧,,T到心态崩了; 不说了,直接上最终修改好的代码,,,,bfs #include<algorithm> #include<math.h> #include<iostream> #include<q原创 2020-09-12 20:30:32 · 108 阅读 · 0 评论 -
Dungeon Master POJ - 2251(结构体压入queue+三维dfs)
https://vjudge.net/problem/POJ-2251 Dungeon 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 · 107 阅读 · 0 评论 -
找朋友 (bfs 地图类型)
找朋友 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description X,作为户外运动的忠实爱好者,总是不想呆在家里。现在,他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。 为了简化问题,我们把地图抽象为nm的矩阵,行编号从上到下为1 到 n,列编号从左到右为1 到 m。矩阵中’X’表示X所在的初始坐标,’Y’表示Y的位置 , ’#’表示当前位置不能走,’ * ’表示当前位置可以通行。X每次只能向上下左右的相邻的 ’’ 移动,每原创 2020-08-19 21:35:04 · 132 阅读 · 0 评论 -
数据结构实验之图论五:从起始点到目标点的最短步数(BFS 边类型)
数据结构实验之图论五:从起始点到目标点的最短步数(BFS) Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1…n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领袖巫妖王决定派兵攻打近卫军团,天灾军团的部队如此庞大,甚至可以填江过河。但是巫妖王不想付出不必要的代价,他想知道在不修建任何通道的前原创 2020-08-19 20:55:17 · 179 阅读 · 0 评论