题目： 给定一个大小为 N×M 的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数。请注意，本题假定从起点一定可以移动到终点。 限制条件;N, M ≤ 100 Inp…

面试常考的点BFS和DFS的遍历。 给一棵二叉树，写出他的BFS遍历情况（应该就是按层遍历）以及DFS遍历情况。 BFS 用一个队列存储节点。Queue BFS实现代码如下： 1 // 给定跟节点 求出BFS遍历二叉树的…

判断给定的有向图中是否存在负环。       利用 spfa 算法判断负环有两种方法：     &n…

Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a n…

图是一种灵活的数据结构，一般作为一种模型用来定义对象之间的关系或联系。对象由顶点（V）表示，而对象之间的关系或者关联则通过图的边（E）来表示。 图可以分为有向图和无向图，一般用G=(V,E)来表示图。经常用邻接矩阵或者邻…

题目https://www.luogu.org/problemnew/show/P1141 这个题解主要针对我个人出现的一些问题和注意的地方。 解题思路 首先说一下联通块 联通块这个比较抽象，举个例子就是假设一条鱼在一个…

前言 这几天复习图论算法，觉得BFS和DFS挺重要的，而且应用比较多，故记录一下。 广度优先搜索 有一个有向图如图a               &n…

写一下BFS： 例题：http://noi.openjudge.cn/ch0205/2753/ 走迷宫 描述 一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。 给定一个迷宫，求从左上角走到…

题目：给出一个M*N的迷宫，0代表路，1代表墙。S和G分别代表初始位置和出口。求走出迷宫的最短路径。若走不出则返回-1. 思路：经典的广度优先搜索。 /* 初始化队列q; 初始化标记矩阵mask; 起点start入队; …

非常可乐 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) T…

题目：假设一个探险家被困在了地底的迷宫之中，要从当前位置开始找到一条通往迷宫出口的路径。迷宫可以用一个二维矩阵组成，有的部分是墙，有的部分是路。迷宫之中有的路上还有门，每扇门都在迷宫的某个地方有与之匹配的钥匙，只有先拿到…

总体思路与经典的倒水问题相同（可参考刘汝佳《算法竞赛入门经典》P202-P205对Uva10603的讲解） 对于总可乐量为奇数的情况，直接输出不可能，因为对于没有刻度的整数容量的杯子，我们可以操作的最小可乐量不会小于1，…