搜索

码题集OJ-星辰大海 (matiji.net) 把每一列提取出来,其实就是自身和上下左右一共五个方向

码题集OJ-传火之路 (matiji.net) 思想 我们把所有的传送点都放到vector里，然后就正常从起点开始向终点搜索。如果在过程中遇到传送点，那么就把传送点也放入到队列中。 code

D-扫雷游戏_浙江广厦大学第七届程序设计比赛 (nowcoder.com) 思想 我们先开一个ans数组 遍历一下地图,看一下哪个位置是雷,就在ans数组对应位置标上-1,然后遍历该雷点的周围八个方向

码题集OJ-迷宫挑战 (matiji.net) 边界 假设起始点是第五层,第五层的k值是5,那么就只能向上跳,不能向下跳,因为会越界.

赛氪OJ-专注于算法竞赛的在线评测系统 (saikr.com) code。。。。。。。。。。。。。。。。。。。。。。。。。

码题集OJ-地狱尖兵 (matiji.net) 刚开始用的双bfs()，但是爆栈了，只过了7个数据：

码题集OJ-自驾游 (matiji.net)。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

U230140 武士风度的牛 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意解析 这道题有八个方向可以走，但是都只能走日字（且越界和墙不走）： 样例解析 按照日字走法，我们发现

信息学奥赛一本通（C++版）在线评测系统 (ssoier.cn) 这道题要我们打印从起到到终点的最短路径。 我们需要把路径保存起来，在结构体里放置一个存储数组，数组记录从开始到现在的位置，打印的时候直

P3456 [POI2007] GRZ-Ridges and Valleys - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题让我们找地图上的山谷和山峰的数量。 周围都比自己高

P1596 [USACO10OCT] Lake Counting S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 就是有一个二维空间 里面有水的用‘W’表示，无水的用‘

第一个路由器（0,0）和第二个路由器（5,5）经过若干个中转路由器已经相连（黄色路径）： 现在又增添了m个位置，可以在这m个位置中的一个位置放一个路由器： 问此时从第一个路由器到第二个路由器要经过几个

846. 树的重心 - AcWing题库 解析 题意是说依次删除一个点后存一下剩余的连通块的最大值，在这些最大值中求一个最小值。 题意模拟 样例图如下所示： 我们先删除根节点，此时有3个连通块，其中连

847. 图中点的层次 - AcWing题库 样例图： 1.我们发现从节点1走到节点4最短路径是1。 2.这是一个有向图，因此只需要在两个点之间加1条边即可。

845. 八数码 - AcWing题库 这道题最难的就是存储状态。 假设这个是初始状态： 这是最终状态： 我们可以把初始状态化为一维： 把最终状态也化为一维: 这样的话为我们很容易就从初始状态里找到'

https://www.dotcpp.com/oj/problem3212.html。。。。。。。。。。。

0长草 - 蓝桥云课 (lanqiao.cn) 注意不要在原数组上海桑直接修改，会影响结果：。。。。。。

0穿越雷区 - 蓝桥云课 (lanqiao.cn)、 因为要求最近距离，所以用Bfs。。。。。。。。。。

样例解释 1660. 社交距离 II - AcWing题库 D,F两头牛之间不可能存在传染，因为E牛没有被传染，因此可以确定：F牛一定是最开始感染的牛之一。 D牛和E牛之间的距离四4，因为E牛没有被传