openjudge走迷宫

OpenJudge走迷宫是一个问题，给定一个迷宫，由R行C列格子组成。有的格子里有障碍物不能走，有的格子是空地可以走。目标是求从左上角走到右下角最少需要走多少步。只能在水平方向或垂直方向走，不能斜着走。

解决这个问题的思路是使用深度搜索算法。深度搜索算法通过不断遇到岔口，碰到死胡同，再返回上一级的岔口，模拟整个地图的遍历，来找到最短路径。

在具体实现上，可以使用递归的方式来实现深度搜索算法。从起点开始，依次探索上、下、左、右四个方向的相邻格子，如果是空地则继续向下一步探索，如果是障碍物则停止探索。当到达终点时，记录下走过的步数。不断回溯到上一级岔口，并继续探索其他方向，直到找到最短路径为止。

通过这种方式，就可以解决OpenJudge走迷宫的问题，得到从左上角走到右下角最少需要走多少步的结果。