![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
广度优先搜索
文章平均质量分 77
p__| wYw |__q
这个作者很懒,什么都没留下…
展开
-
C++滑雪场的高度差——一道分治与广搜的结合 提高分治与搜索
目录 前言 题目 思路 代码 后记 前言 此题是校内模拟赛自己改编的,想看题解的可以走了。所以此题可以用来对分治和搜索的提高,大家大致看看题目与我的思路就好。 题目 题目描述 滑雪场可以看成M x N的网格状山地(1 <= M,N <= 500),每个网格是一个近似的平面,具有水平高度值在0 .. 1,000,000,000米的范围内。 某些网格被指定为关键网格...原创 2018-12-26 14:07:48 · 342 阅读 · 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 · 370 阅读 · 0 评论