广度优先搜索
文章平均质量分 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 · 1399 阅读 · 0 评论 -
hdu1548 A strange lift
http://acm.hdu.edu.cn/showproblem.php?pid=1548 题目大意:原创 2014-07-22 15:47:57 · 292 阅读 · 0 评论 -
hdu1372 Knight Moves
题意:给出骑士的骑士位置和目标位置,计算骑士要走多少步 思路:首先要做这道题必须要理解国际象棋中骑士的走法,国际象棋中,骑士是在一个3*2的格子中进行对角线移动,通过画图很容易就知道骑士最多可以朝八个方向移动,那么就朝8个方向进行BFS即可原创 2014-07-22 16:32:54 · 300 阅读 · 0 评论 -
hdu1253 胜利大逃亡
胜利大逃亡 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24876 Accepted Submission(s): 9514 Problem Description Ignatius被魔王抓走了,有一天魔原创 2014-07-23 13:42:30 · 318 阅读 · 0 评论 -
hdu1728 逃离迷宫
逃离迷宫 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14587 Accepted Submission(s): 3511 Problem Description 给定一个m × n (m行, n列)原创 2014-07-24 10:00:43 · 242 阅读 · 0 评论