![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bfs
#魔君#
算法比赛参与者
展开
-
POJ-2251 Dungeon Master(BFS+queue)
题目通道题解分析绝对不能用dfs,否则会超时,逐层深入,一旦找到立刻退出,能使用时期望最小。必备vis入队判重。queue存储队列。判断continue: 1、已经入队。2、下个方块为rock。3、越界。判断队列退出:1、队列为空(无解)。2、到达E点(得出解)。AC代码#include <iostream>#include <stdio.h>#inclu...转载 2019-04-04 21:11:54 · 84 阅读 · 0 评论 -
POJ-3278 Catch That Cow
bfs+queue写法一//Accepted 736K 0MS C++ 1017B 2012-11-10 04:24:09//#include"pch.h"//#pragma warning(disable:4996);#include<iostream>#include<queue>#include<cstring>#include<st...原创 2019-04-05 11:56:10 · 148 阅读 · 0 评论 -
POJ 3162 Prime Path 题解
题目通道题解1、离线处理素数表,bool ispri[N]2、bfs处理。队列操作。注意细节多输入的情况下,需要把队列变成空队列。写法一#include<iostream>#include<queue>#include<cstring>#include<string>#include<sstream>#includ...转载 2019-04-08 12:25:43 · 113 阅读 · 0 评论 -
FZU 2150 Fire Game(暴力双起点+bfs)
题目通道解题思路先暴力取两个点,这里的n和m的上限都很小,不会炸。接着双起点bfs,把草烧到无法再烧的程度( 全部草烧着了,或许有些草无法被点燃 )。此时已经点燃的草vis的值是1。记录烧的最大时间 temp。再判断,草坪上的草是不是全部烧着了,状态(是草,是烧着了,对应的变量是 grid[i][j] == ‘#’ 和 vis[i][j] == 1 )。如果全部草烧着了, ans=min(an...转载 2019-04-11 17:53:22 · 126 阅读 · 0 评论 -
UVA11624 Fire! 解题报告
题目通道解题思路一个多起点的两类的bfs,火起点,Joe 的起点。火起点可以是多个。Joe起点只有一个。必须是先遍历火起点,后是Joe起点。因为当同一时刻,火烧的地方和Joe到的地方是同一地点,这时Joe会死,但相对Joe上一个状态量来说,又是其中之一的子状态,完全可以更换一个子状态以达到存活更久的目的。就是说,Joe换位置,必须依赖于此刻火的蔓延情况,所以得知,应该先遍历火起点后是Joe起点...原创 2019-04-11 23:05:55 · 167 阅读 · 0 评论 -
POJ 3414 Pots 解题报告
题目通道AC代码#include<iostream>#include<queue>#include<cstring>#include<string>#include<sstream>#include<map>#include<vector>#include<cstdio>#inclu...原创 2019-04-09 16:23:06 · 161 阅读 · 0 评论 -
POJ 3984 迷宫问题
题目通道瞎撞式的 dfs #include<iostream>#include<queue>#include<cstring>#include<string>#include<sstream>#include<map>#include<vector>#include<cstdio>#...原创 2019-04-12 19:44:07 · 82 阅读 · 0 评论 -
HDU 1495 非常可乐 解题报告
非常可乐思路六大状态,一共12种子状态。慢慢写呗,不要烦躁就写的对。题解代码#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#define N 100+5using namespace std; struct node{ int a,...转载 2019-04-13 16:41:34 · 167 阅读 · 0 评论 -
HDU 2612 Find a way
题目通道简单的bfs,两次,注意到了 KFC不要return;有一些KFC是到不了的,这是代码体现在len1[i][j] == 0 上题解代码#include<iostream>#include<queue>#include<cstring>#include<string>#include<sstream>#includ...原创 2019-04-14 12:29:33 · 94 阅读 · 0 评论