jzoj1081挑战赛第四题——Game Road blocks

（最近，王老师总是在为新年给孩子们的题目烦恼，不能都是简单题啊。而且抄来抄去的题目实在是不太好，王老师一直为此烦恼不已。就在这个时候王老师的妻子，跑过来要求王老师帮忙解决一个益智游戏。王老师虽然很不情愿，但还是过去帮忙。） 这是一个操纵小球的游戏。玩家控制一个小球，通过按上、下、左、右四个键可以操纵小球往四个方向移动。而且，一旦小球开始移动，如果没有障碍物阻挡，小球就会一直跑下去，如果跑出屏幕，则算失败，小球会回到原来的位置，让玩家重头儿开始。在屏幕中有一个红色的格子，这个格子有一个开口，如果球从开头方向碰到红色格子，即宣布游戏成功。 如下图：
图示为小球初始位置，通过依次按右键，上键，右键小球即可碰到红色方块的开口部分。即胜利，只需要操作3步即可完成。 但是，关卡实在太多了。虽然王老师非常的聪明（呵呵），但是，仍然没有完全通关。你能帮助王老师编写一个程序，帮助王老师顺利通关吗？当然，我们要求简单一些。请你告诉王老师，最少几步可以通关。

输入
输入中，第一行有两个正整数M和N（0 < m , n < 20 ） 从第二行开始有一个m×n的二维矩阵。其中0代表没有阻碍的空间，1代表阻挡球前进的墙，8打表小球的起始位置；出口用可以用4、5、6、7四个字母表示，分别表示上，右，下，左四个方向。

输出
输出中只包含一个正整数，代表小球出去所需要的最短步数。

样例
输入
17 10
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1 0 0 0 0 7 0 0 0
0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 8 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0
输出
3
提示
game : Road blocks 这个游戏很动脑子！大家加油！

来源/分类
2009年新年挑战赛

传送门

满分代码：
#include<stdio.h>
int G[25][25], m, n, ai, aj, res = 10000;
void dfs(int si, int sj, int step, int pre) {
   
	int dir;
	for (dir = 1; dir <= 4; dir++) {
   
		int i, j;
		if (pre == dir || pre != dir && pre+dir ==