迷宫问题（dfs）

Description

定义一个二维数组：

int maze[5][5] = {

0, 1, 0, 0, 0,

0, 1, 0, 1, 0,

0, 0, 0, 0, 0,

0, 1, 1, 1, 0,

0, 0, 0, 1, 0,

};

它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。
Input

一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。
Output

左上角到右下角的最短路径，格式如样例所示。
Sample Input

0 1 0 0 0
0 1 0 1 0
0 0 0 0 0
0 1 1 1 0
0 0 0 1 0
Sample Output

(0, 0)
(1, 0)
(2, 0)
(2, 1)
(2, 2)
(2, 3)
(2, 4)
(3, 4)
(4, 4)

算是dfs的模板题了，昨天还写了半天。。

#include<stdio.h>
#include<string.h> 
int a[6][6],v[6][6]={0},c=0,minc=100;
int hy[4][2]={{1,0},{-1,0},{0,1},{0,-1}}; 
struct node{
	int x,y;
}s[100],t,s1[100];
void dfs(int x,int y,int sum){
	s[c].x=x;
	s[c].y=y;
	c++;
	int i;	
	v[x][y]=1;
	if(x==4&&y==4&&sum<minc){
		minc=sum;
		for(i=0;i<c;i++)
			s1[i]=s[i];
	}
	else {		
	for(i=0;i<4;i++){
		int fx=x+hy[i][0];
		int fy=y+hy[i][1];
		if(fx>=0&&fx<5&&fy>=0&&fy<5&&a[fx][fy]==0&&v[fx][fy]==0){
			dfs(fx,fy,sum+1);
		}
	}
	}	
	v[x][y]=0;
	c--;
}
int main()
{
    int i,j,t;
    for(i=0;i<5;i++)
    	for(j=0;j<5;j++)
    		scanf("%d",&a[i][j]);
    dfs(0,0,0);
    for(i=0;i<minc;i++)
			printf("(%d, %d)\n",s1[i].x,s1[i].y);
	printf("(4, 4)");
    return 0;
}