随笔分类 -  DFS和BFS

摘要：跟二维地图原理一样，只不过搜索方向多了，二维只搜8个方向，而三维要搜26个方向。 不懂的看我以前写的文章，这里直接贴代码： 测试样例： 输出结果： 阅读全文

摘要：题意 在x,y坐标系，有流星会落下来，给出每颗流星落下来的坐标和时间，问你能否从(0,0)这个点到一个安全的位置。所谓的安全位置就是不会有流星落下的位置。 题解： 广搜，但是这里有一个深坑，就是搜索的时候判断坐标是否越界的时候，题中说0≤x≤300,0≤y≤300。也就是说如果 if(x>300|| 阅读全文

摘要：2016-08-10 题源：http://acm.hust.edu.cn/vjudge/contest/65959#overview A - 棋盘问题 思路：要放k个棋子，dfs贪心深搜。 代码： #include <iostream> #include <cstring> #include <cs 阅读全文