摘要：
<题目链接> 题目大意：两个人分别从地图中的Y 和 M出发，要共同在 @ 处会面（@不止有一处），问这两个人所走距离和的最小值是多少。 解题分析： 就是对这两个点分别进行一次BFS，求出它们到每一个 @ 点的最短距离，然后距离和最小的即为所求（图上一步相当于 11）。注意判断两个人是否都能够走到那个 阅读全文
摘要：
<题目链接> 题目大意： 有两个容量的空杯子，能够对这两个空杯子进行三种操作： 分别是fill(a)，装满a杯子； drop(a)，倒空a杯子； pour(a,b)，将a杯子中的水倒入b杯子中； 现在问你，是否能够通过这三种操作，使得这两个杯子中至少有一个杯子中含有c体积的水，如果不行，输出“imp 阅读全文
摘要：
<题目链接> 题目大意： 两个熊孩子在n*m的平地上放火玩，#表示草，两个熊孩子分别选一个#格子点火，火可以向上向下向左向右在有草的格子蔓延，点火的地方时间为0，蔓延至下一格的时间依次加一。求烧完所有的草需要的最少时间。如不能烧完输出-1。 解题分析： 暴力枚举两个起点，然后用BFS求出这两个火源能 阅读全文
摘要：
<题目链接> 题目大意： 你的任务是帮助J走出一个大火蔓延的迷宫。J每分钟可以超上下左右四个方向移动，而所有着火的格子每一分钟都会往四个方向蔓延一格。迷宫中有一些障碍，J和火都无法进入。当J走出迷宫的边界时，逃离成功。 解题分析： 注意，刚开始不一定只有一个格子着火。看到这道题，很容易想到要用BFS 阅读全文