BFS
我不吃海鲜
这个作者很懒,什么都没留下…
展开
-
牛客网-邓老师-每日一题-小A与小B-搜索
链接:https://ac.nowcoder.com/acm/problem/23486 来源:牛客网 题目描述 小A与小B这次两个人都被困在了迷宫里面的两个不同的位置,而他们希望能够迅速找到对方,然后再考虑如何逃离迷宫的事情。小A每次可以移动一个位置,而小B每次可以移动两次位置,小A移动的方向是上下左右左上左下右上右下8个方向,小B移动的方向是上下左右4个方向,请问他们最早什么时候能够找到对方,如果他们最终无法相遇,那么就输出”NO"。 输入描述: 第一行两个整数N,M分别表示迷宫的行和列。\ 接下来一个原创 2020-06-23 16:54:37 · 459 阅读 · 0 评论 -
HDOJ 1026 BFS
Problem Description The Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty Princess. Now he gets into feng5166’s castle. The castle is a large labyrinth原创 2017-12-21 15:24:40 · 154 阅读 · 0 评论 -
HDOJ 1242 BFS+priority_queue
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1242#include<bits/stdc++.h> #define PI 3.1415926 #define INF 1e18 #define inf 1e9 #define min(a,b) a<b?a:b #define max(a,b) a>b?a:b using namespace std ;原创 2018-01-25 13:06:18 · 169 阅读 · 0 评论 -
HDOJ 1043 八数码问题(经典题) bfs+托康展开
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1043 这道题很尴尬的是VC里跑的是错的。但是OJ上是A的。 VC中strcpy后让我的赋值语句错了????半天不知道为什么。最后绝望的随便扔了下OJ。A了?? 然后我直接给strcpy换成了for循环赋值。MMP #include<bits/stdc++.h> #define PI...原创 2018-01-19 20:44:46 · 632 阅读 · 0 评论 -
HDOJ 1044 BFS+DFS
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1044 题目大概意思就是一个迷宫L步之内找价值最多的宝石并且到出口。 最开始我用了dfs LTE。bfs我感觉不适用这个题。求最大值肯定是要类似于dp的思想,搜索里面肯定是dfs才能实现。然后发现其实这就是,这几个宝石可以当做路口,然后每个路口加个分,问L步之内最多多少分。也就是可以当成树。然后就是建树,原创 2018-01-29 22:24:48 · 207 阅读 · 0 评论 -
POJ 1429 BFS+优先队列
题目:http://poj.org/problem?id=3984很经典用BFS解决的了。#include<iostream> #include<string.h> #include<queue> #define INF 1e18 #define inf 1e9 #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define IOS i原创 2018-03-12 11:03:43 · 213 阅读 · 0 评论 -
HDU 1429 bfs+优先队列+状态压缩
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1429 先用了DFS+BFS上一题的套路。然后把钥匙叠加到门上。 后来发现自己错了- -。这样想有问题。比如。AB门在左边。ab钥匙在右边。 emmmmm错的代码也放上来。毕竟还是有些地方可以参考一下??- - #include<bits/stdc++.h> #define INF ...原创 2018-03-12 20:35:13 · 153 阅读 · 0 评论