migong.c

很经典的数据结构ppt

#include <stdio.h>
#define m 6
#define n 8
int maze[m+2][n+2];
int mark[m+2][n+2];
int move[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
int mazepath(int x,int y)
{int i,g,h;
if(x==m && y==n)return 1;
for(i=0;i<4;i++){
g=x+move[i][0];
h=y+move[i][1];
if((maze[g][h]==0) && (mark[g][h]==0))
{mark[g][h]=1;
if(mazepath(g,h))
{printf("(%d,%d),",g,h);
return 1;}
}}
if((x==1)&&(y==1))
printf("no path!\n");
return 0;}
void main( ){
int i,j;
for(i=0;i<m+2;i++)
for(j=0;j<n+2;j++)
scanf("%d",&maze[i][j]);
for(i=0;i<m+2;i++)
for(j=0;j<n+2;j++)
mark[i][j]=0;
mark[1][1]=1;
if(mazepath(1,1))
printf("(1,1)\n");}