搜索-------------BFS
文章平均质量分 61
SuperSunQ
知人者智,自知者明!胜人者有力,胜己者强!
展开
-
第十届蓝桥杯B组 迷宫(BFS模板题)
第十届蓝桥杯B组 迷宫(BFS模板题) 要求字典序最小,存入队列的时候按照下左右上的顺序就行。题目给定地图只有一种走法 import java.awt.*; import java.math.BigDecimal; import java.math.BigInteger; import java.util.*; public class Main { /* 01010101001011001001010110010110100100001000101010 00001000.原创 2021-04-12 20:45:12 · 99 阅读 · 0 评论 -
BFS· POJ - 3669 · Meteor Shower
题目大意:给定一些位置,告知你t时间会有炸弹落在这个位置上,并且会波及到上下左右,问你从(0 , 0) 开始能否找到一个绝对安全的位置,如果可以输出最小步数;解题思路:求解最小步数,基本想到BFS,我们可以先自己建立一张图,我们不能走的只有,超出边界(有下限,无上限)或者到达这一位置的时间大于炸弹落下的位置。AC代码:#include <map> #include <set>...原创 2018-03-15 09:49:43 · 125 阅读 · 0 评论 -
状态压缩+BFS POJ - 1324 Holedox Moving
题目大意:一条蛇想吃到在(1, 1)的东西,问最短路径;解题思路:BFS,很经典的问题,但是这个题有一点不同的就是蛇并不是一个点,而是折现,我们所多进行的操作就是判断蛇的下一步移动是否会吃到自己,能吃到就不行。因为蛇长度最长为8,我们可以用状态压缩,保存蛇身体相对于后一节的方向,但事实证明,这个方法不如使用数组存储节点来的简单,状态压缩不是很好想。这里介绍的就是状态压缩做法。利用1<<...原创 2018-03-27 18:47:11 · 163 阅读 · 0 评论