迷宫1

题目描述
蒙蒙要找对象啦！但是对象在和他玩捉迷藏，现在有一个55的地图，蒙蒙就在（0，0）的位置，他的心上人就在（4，4）的位置，当然路上会有各种艰难险阻，现在说明一下规则。蒙蒙按照地图行动，一次走一步，而且他只能前后左右的移动，当然蒙蒙也不能穿越墙壁。地图上有两种图案，一种是‘0’表示可以走的路，另一种是‘1’表示不能走的墙
PS:（0，0）就是左上角，（4，4）就是右下角，都懂吧！
输入
输入一个55的矩阵表示地图，‘0’表示可以走的路，‘1’表示不能走的墙，蒙蒙就在（0，0）的位置，他的心上人就在（4，4）的位置
输出
输出蒙蒙到心上人那里最少要走多少步，若蒙蒙永远走不到心上人那里，则输出-1
样例输入
0 1 0 0 0
0 0 0 1 0
0 1 0 1 0
0 1 0 0 0
0 0 0 1 0
样例输出
8

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int next[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
int min=999;
int a[10][10];
void app(int x,int y,int t)
{
int ty,tx,i;
    if(x==4&&y==4)
    {
        if(t<min)
            min=t;
        
    }
    for(i=0; i<4; i++)
    {
        tx=x+next[i][0];
        ty=y+next[i][1];
        if(ty<0||tx<0||ty>4||tx>4)
            continue;
        if(a[tx][ty]==0)
        {
            a[tx][ty]=1;
            app(tx,ty,t+1);
            a[tx][ty]=0;
        }

    }
    return;
}
int main()
{
    int i,j;
    for(i=0; i<5; i++)
    {
        for(j=0; j<5; j++)
        {
            scanf("%d",&a[i][j]);
        }
    }

    app(0,0,0);

    if(min==999)
        printf("-1");
    else
        printf("%d",min);
    return 0;
}