题目大意： 设有N×N的方格图(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字0。如下图所示（见样例）: A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4 0 0 0 Read More
题目大意： 在迷宫中，有一个位置是起始位置，可能有一个或多个位置是着火点，火势与人一样每次前进一格（上下左右）。输入: 迷宫输出: 走出迷宫的最少步数，不能则输出“IMPOSSIBLE”。 思路： 从题目中很容易分辨出这是一个搜索问题，可以使用dfs、bfs。而使用dfs必然需要得出所有抵达出口的火 Read More