BFS
PrConstantin
BLOG: http://constantin.cc
GITHUB: https://github.com/uselessaddress
展开
-
NOJ-2076-天神小学-典型BFS题型
题目链接:http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2076这是一道典型的BFS题,可由题意知道起始点‘X’,结束位置‘O’, ‘.’是通路,‘* ’是断路,首先是如何输入图形,我选择的是二维字符数组 map,然后用二维数组vis表示这个点是否有走过,然后在BFS函数中使用队列,利用队列的先进先出原则原创 2016-04-06 19:37:00 · 943 阅读 · 0 评论 -
POJ-3278 && HDU-2717 Catch That Cow 线性BFS题目
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2717 题目大意是:在一条坐标轴上,从一个点到另一个点的最小移动步数,移动方法有两种,一是向左走一步或是向右走一步,二是瞬移到当前坐标的二倍处。 解题思路:因为题目询问的是最短步数,且有三种走的方法,所以很直接就想到用BFS来实现。具体代码如下:#include <iostream> #inclu原创 2016-04-06 20:07:20 · 467 阅读 · 0 评论 -
Restore 数学题,水题(转)
C - Restore Time Limit:25000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeGym 100735E Description standard input/output Statements Given a matrix A of size N * N转载 2016-04-06 21:24:00 · 783 阅读 · 0 评论 -
POJ2251---Dungeon Master---BFS最短路之三维迷宫
题目链接:http://poj.org/problem?id=2251 题目大意:这个题是BFS的典型模板题,只不过有趣的是它将图形由平面变为了三维立体图形, 自认为难点在输入上,采用三维字符数组,三层循环,最外层循环对应三维数组的第三维表示的就是层数。 具体代码如下:#include <iostream> #include <queue> #include <cstring> #includ原创 2016-04-20 01:06:01 · 506 阅读 · 0 评论 -
hihoCoder搜索二---骑士问题---暴力法
题目链接:http://hihocoder.com/problemset/problem/1308直接按照提示给出的方法做,用BFS记录每个骑士到每个点的最小距离,在求所有的最小距离的和最小的点处,得到的即为最小和。小Ho:小Hi你刚刚说到了这样一点:放置在任何一个初始位置的骑士,都可以通过若干次移动到达棋盘上任意一个位置。那么我就可以把整个局面分开来做:我先计算出每一个骑士到达棋盘上每个位置的最短原创 2016-06-17 22:10:45 · 756 阅读 · 0 评论