![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索-bfs
Nemaleswang
ACM退役狗一只
展开
-
poj 2251 Dungeon Master
题目链接:Dungeon Master题目大意:给你一个三维的空间,然后给你起点和终点,中间有墙壁不能访问,问是否能从起点访问到终点,如果能,输出最短路径题目思路:水题,写一个简单的bfs就可以了#include #include #include #include #include #include using namespace std;int k,n原创 2017-04-25 17:39:20 · 303 阅读 · 0 评论 -
poj 3984 迷宫问题
题目链接:迷宫问题题目大意:给你一个5*5的迷宫,要求输出从左上角到右下角的最短路劲,1为墙,不能访问题目思路:用bfs去写,用一个数组来保存路径,模拟队列,输出路径的时候递归输出就可以了,起点和终点一定是可以访问到的,具体看代码#include #include #include #include #include using namespace std;原创 2017-04-25 18:13:06 · 319 阅读 · 0 评论 -
poj 3278 Catch That Cow
题目链接:Catch That Cow题目大意:给你一个起点,一个终点,一共有三种操作,向前走一步,向后走一步,前进到当前位置两倍的位置,问最少需要多少步从起点到终点题目思路:直接bfs就好,特判一下越界的情况#include <stdio.h>#include <iostream>#include <algorithm>#include <queue>#include <string.h>原创 2017-06-09 00:03:49 · 315 阅读 · 0 评论 -
hihocoder 1426 What a Ridiculous Election
题目链接:What a Ridiculous Election题目大意:有三种操作: 1、交换相邻两个数 2、对某一个数位上的数,数值加一,对十求余,这个操作最多用3次 3、对某一个数位上的数,数值乘二,对十求余,这个操作最多用2次 现在问你能不能从12345变成给定的数字(五位数),能的话输出最少的操作数题目思路:BFS预处理一下,res数组记一下数字,剩余的操作2,剩余的操作3,然后模拟原创 2017-09-13 21:12:56 · 555 阅读 · 0 评论 -
Leetcode 1161. Maximum Level Sum of a Binary Tree
题目链接:2. Add Two Numbers题目大意:给你由两个链表组成得数,链表上得每个位置得值代表一个位得值,例如3->8->4就代表483这个值,然后两个链表相加,返回结果。题目思路:简单题,每次相加得时候记录一次进位就可以了,只不过处理链表得时候比较麻烦,具体看代码吧时间复杂度&&空间复杂度:O(max(n,m))&&O(n+m)(n,m...原创 2019-08-17 11:49:22 · 171 阅读 · 0 评论 -
Leetcode 1162. As Far from Land as Possible
题目链接:1162. As Far from Land as Possible题目大意:给你一个01矩阵,只能上下左右走,每个0需要找到一个离自己最近的1,求这些最近距离中的最大值,全0则输出-1题目思路:水题,对每个0去BFS一次,最后找到最大距离即可时间复杂度&&空间复杂度:O(nn)&&O(nn)(n为矩阵个数)class Solution {pub...原创 2019-08-18 21:15:40 · 457 阅读 · 0 评论