三维地图中的A*寻路
摘要：跟二维地图原理一样，只不过搜索方向多了，二维只搜8个方向，而三维要搜26个方向。 不懂的看我以前写的文章，这里直接贴代码： 测试样例： 输出结果：
阅读全文
posted @
2017-05-08 18:57
北溟有鱼。
阅读(934)
推荐(0) 编辑
poj 3669 bfs（这道题隐藏着一个大坑）
摘要：题意 在x,y坐标系，有流星会落下来，给出每颗流星落下来的坐标和时间，问你能否从(0,0)这个点到一个安全的位置。所谓的安全位置就是不会有流星落下的位置。 题解： 广搜，但是这里有一个深坑，就是搜索的时候判断坐标是否越界的时候，题中说0≤x≤300,0≤y≤300。也就是说如果 if(x>300||
阅读全文
posted @
2017-05-07 18:40
北溟有鱼。
阅读(166)
推荐(0) 编辑
简单搜索专题
摘要：2016-08-10 题源：http://acm.hust.edu.cn/vjudge/contest/65959#overview A - 棋盘问题 思路：要放k个棋子，dfs贪心深搜。 代码： #include <iostream> #include <cstring> #include <cs
阅读全文
posted @
2016-07-28 13:39
北溟有鱼。
阅读(307)
推荐(0) 编辑
