![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
文章平均质量分 61
无所求者无能
还是挺不错的了
展开
-
bfs
校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。 题目描述 有一个推箱子的游戏, 一开始的情况如下图: 上图中, ‘.’ 表示可到达的位置, ‘#’ 表示不可到达的位置,其中 S 表示你起始的位置, 0表示初始箱子的位置, E表示预期箱子的位置,你可以走到箱子的上下左右任意一侧, 将箱子向另一侧推动。如下图将箱子向右推动一格; …S0… -> …S0. 注意不能将箱子推动到’#'上, 也不能将箱子推出边界; 现在, 给你游戏的初始样子, 你需要输出最少几步能够原创 2021-03-14 19:33:35 · 312 阅读 · 1 评论 -
多源最短路径+BFS
最优配餐 题目 提交记录 讨论 题解 视频讲解 栋栋最近开了一家餐饮连锁店,提供外卖服务。 随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个 n×n 的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注),有一些格点是不能经过的(红色标注)。 方格图中的线表示可以行走的道路,相邻两个格点的距离为 1。 栋栋要送餐必须走可以行走的道路,而且不能经过红色标注的点。 送餐的主要成本体现在路上所花的时间,每一份餐每走.原创 2021-02-20 17:37:51 · 357 阅读 · 2 评论 -
bfs
链接:https://ac.nowcoder.com/acm/contest/6840/D 来源:牛客网 皮皮想拜师 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 传说中乌托邦王国有一棵树,与天同高。但实际上却并非如此,这棵树只有100000米。树上M(1 <= M <=100000)米处住着神仙。有一天,想拜师学艺的皮皮找到你,想让你用魔法把他带到树上的n(1 <= n<原创 2021-01-15 16:45:27 · 231 阅读 · 1 评论 -
Tree II
链接:https://ac.nowcoder.com/acm/problem/207389 来源:牛客网 系统中有一棵n个点的完全k叉树,现给出它的BFS层序遍历序列a_ia i (即从根节点开始,每一层从左向右遍历),请你还原这棵树,并返回加密后的答案。 答案加密方法:所有边两个端点异或的和,即\sum\limits_{i=1}^{n-1}u_i\ xor\ v_i i=1 ∑ n−1 u i xor v i ,其中(u_i, v_i)(u i ,v i )为一条树上的原创 2020-11-21 19:12:47 · 302 阅读 · 1 评论