广度优先搜索
文章平均质量分 73
my1995
不要小看一点一滴。。。
今天的我,明天的你
展开
-
广度优先搜索的代码
我这次还没有理解#include#include#include#include //包含队列使用using namespace std;int dir[8][2]={{1,0},{0,1},{-1,0},{0,-1},{1,-1},{-1,1},{1,1},{-1,-1}};//同样是用dir控制方向char G[101][101]; //存数据bool vis[101][1翻译 2014-07-17 13:50:24 · 1401 阅读 · 0 评论 -
hdu1548 A strange lift
http://acm.hdu.edu.cn/showproblem.php?pid=1548题目大意:原创 2014-07-22 15:47:57 · 296 阅读 · 0 评论 -
hdu1372 Knight Moves
题意:给出骑士的骑士位置和目标位置,计算骑士要走多少步思路:首先要做这道题必须要理解国际象棋中骑士的走法,国际象棋中,骑士是在一个3*2的格子中进行对角线移动,通过画图很容易就知道骑士最多可以朝八个方向移动,那么就朝8个方向进行BFS即可原创 2014-07-22 16:32:54 · 303 阅读 · 0 评论 -
hdu1253 胜利大逃亡
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24876 Accepted Submission(s): 9514Problem DescriptionIgnatius被魔王抓走了,有一天魔原创 2014-07-23 13:42:30 · 324 阅读 · 0 评论 -
hdu1728 逃离迷宫
逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14587 Accepted Submission(s): 3511Problem Description 给定一个m × n (m行, n列)原创 2014-07-24 10:00:43 · 242 阅读 · 0 评论