广度优先搜索
关注
分享
扫一扫
文章平均质量分 77
p__| wYw |__q
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
C++滑雪场的高度差——一道分治与广搜的结合 提高分治与搜索
目录前言题目思路代码后记前言此题是校内模拟赛自己改编的，想看题解的可以走了。所以此题可以用来对分治和搜索的提高，大家大致看看题目与我的思路就好。题目题目描述滑雪场可以看成M x N的网格状山地(1 <= M,N <= 500),每个网格是一个近似的平面，具有水平高度值在0 .. 1,000,000,000米的范围内。某些网格被指定为关键网格...原创 2018-12-26 14:07:48 · 450 阅读 · 0 评论 -
C++Cleaning Robot (BFS+DFS=AC)
直接上题吧，话说 好久都没写博客了，都在编Scratch。。。首先可以使用BFS来 把每个点’o’和点’*'的最短距离给求出来，顺便便可以求出有没有无解的情况。之后使用dfs，以点’o’为起点搜出最短路径。加一个小剪枝就可以Ac了、#include <cstring>#include <cmath>#include <iostream>#inclu...原创 2019-05-15 14:17:48 · 449 阅读 · 0 评论