BFS
KLFTESPACE
这个作者很懒,什么都没留下…
展开
-
算法提高 学霸的迷宫
问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事情,于是就委托你帮他找一条最短的路线。输入格式 第一行两个整数n, m,为迷宫...原创 2018-09-16 21:00:45 · 250 阅读 · 0 评论 -
Catch That Cow POJ - 3278
/* * * *想用结构体做下,结果一直RE,1 40000,不会有结果。用数组做了就AC了....待解决 #include<iostream>#include<cstdlib>#include<queue>#include<string.h>#include<cstdio>using namespace std...原创 2019-02-16 12:17:09 · 127 阅读 · 0 评论 -
Dungeon Master POJ - 2251
刚开始是想只开个map数组,然后入队列的时候map变为‘#’,但是一直WA,暂时未明白,所以另开了个数组,来表示是否已存储。 #include<iostream>#include<cstdlib>#include<queue>#include<string.h>#include<cstdio>using namespac...原创 2019-02-16 00:19:22 · 154 阅读 · 0 评论 -
Knight Moves BFS POJ 2488
//要注意清空队列(全局)或者写进函数里 #include <iostream>#include <cstdio>#include <queue>using namespace std;const int MAX = 8;int dirx[MAX] = {-2,-2,2,2,-1,-1,1,1}, diry[MAX] = {1,-1,-1,...原创 2019-02-23 20:05:09 · 133 阅读 · 0 评论 -
A计划 HDU2102
在开始的时候需要将map初始化,要不然会WA,还有就是#不会向四周扩展。 我这种是三维搜索。 应该还有一种方法是将两层合并为一层,就是#对应的那层是'.'就改为'.',否则不变。在合并的一层中‘#’不会向四周扩展。P直接改到对应的位置。然后二维搜索就可以了。#include<iostream>#include<cstdlib>#include<qu...原创 2019-02-23 22:36:15 · 128 阅读 · 0 评论 -
胜利大逃亡 HDU - 1253
这个题应该是很简单的一道题,,,但是我先做的Dungeon MasterPOJ - 2251 然后.....两道题又特别像.....然后 就掉进坑里,,..........爬出来了....发现是bfs在入队列判断那儿有问题,,将范围控制在0-L,R,C即可,而不是题目定义的最大整数50.... 但是这个是针对第二版WA的代码,,,第一版的直接是'0'和‘1’的还在坑里面.......原创 2019-03-06 20:45:35 · 192 阅读 · 0 评论 -
Digital Square HDU4394
//刚开始int WA了 改为LL就AC了 在队列里忘了加q.pop()导致死循环没输出,,然后 在进位那儿的i写成了tmp.pos*10。。。。导致结果一直为同一个数..;....#include<iostream>#include<cstdio>#include<queue>using namespace std;typede...原创 2019-03-18 10:26:29 · 135 阅读 · 0 评论 -
Full Tank? POJ-3635
写这个,,主要是看到了用vector来模拟邻接表,就http://www.cnblogs.com/yimao/archive/2012/06/26/2563262.html的思路来了一遍#include<iostream>#include<cstdio>#include<vector>#include<queue>#inclu...原创 2019-03-18 17:37:22 · 248 阅读 · 0 评论 -
Prime Path POJ - 3126
//判断条件写错了,导致没结果,然后就是最高位不能为0,否则会导致结果出错....Both numbers are four-digit primes (without leading zeros)....../*思路:因为要找最少变换素数次数,所以,用bfs解,每次每位由0-9选择,存入队列,直到符合最终结果,此时步数为最短步数*/#include<iostream>...原创 2019-07-23 09:04:32 · 111 阅读 · 0 评论