BFS
xinge008
这个作者很懒,什么都没留下…
展开
-
hdu1312基础的搜索
DFS的两种实现:import java.util.Scanner; public class hdu1312DFS { static char map[][]=new char[22][22]; static int x,y; static int inc[][]={{1,0},{0,1},{-1,0},{0,-1}}; static int ans; static void in原创 2012-08-11 18:15:07 · 526 阅读 · 0 评论 -
poj3026
题意:就是S去感染A,然后A就变为了S在一起去感染其他的A,转变思路就是迷宫中全都是S,求把他们连起来的最小生成树 具体做法:先建图,然后BFS求出S之间的距离存入map[][]里在求解最小生成树就可以了。 2 6 5 ##### #A#A## # # A# #S ## ##### 7 7 ##### #AAA### # A# # S ### # # #AAA#原创 2012-08-11 21:48:31 · 590 阅读 · 0 评论 -
lightOj1066--BFS好题
题目链接:http://lightoj.com/volume_showproblem.php?problem=1066 题意是:给你一个N*N图,你的起点是在A处,然后根据字母顺序进行收集字母,若能则输出最少步数,若不能则输出Impossible 注意必须按照字母顺序,在没有收集C的情况下,是不能接触比C大的字母的。 Sample: 4 5 A....原创 2012-08-13 14:06:53 · 485 阅读 · 0 评论 -
UVA 439 Knight Moves 基础BFS
题意是:给定一个8*8的棋盘然后给你起点和终点的坐标让你求骑士(也就是中国象棋中的马,只不过没有拌腿的限制)从起点走到终点的最短距离 思路就是用BFS从起点开始按照骑士的走法遍历棋盘,知道走到终点。 //注意起点和终点在一起的情况 import java.util.ArrayList; import java.util.Scanner; //BFS求解最小距离 public class M原创 2012-08-12 13:41:06 · 466 阅读 · 0 评论