迷宫小程序

练习的一个小程序

 

#include < stdio.h >
#define  size 8
int  matrix[size][size] = ... {
    1,1,1,1,1,1,1,1,
    1,0,0,1,0,0,0,1,
    1,0,1,1,0,0,0,1,
    1,0,0,0,0,0,0,1,
    1,0,0,1,0,0,0,1,
    1,0,0,1,0,0,0,1,
    1,0,0,1,0,0,0,1,
    1,1,1,1,1,1,1,1,
} ;
int  startx,starty,endx,endy;
setMatrix( int  x, int  y, int  flag) ... {
    matrix[x][y]=flag;
}
int  getMatrix( int  x, int  y) ... {
    return matrix[x][y];
}

print() ... {
    int i,j;
    for(i=0;i<size;i++)...{
        for(j=0;j<size;j++)...{
            printf("%d",matrix[i][j]);
        }
        printf(" ");
    }
}

int  findPath( int  x, int  y) ... {
    printf("%d %d ",x,y);
    if((x==endx)&&(y==endy))...{
        setMatrix(x,y,2);
        return 1;
    }
    if(getMatrix(x,y)!=0)...{
        return 0;
    }
    setMatrix(x,y,2);
    if(findPath(x,y+1)||findPath(x,y-1)||findPath(x+1,y)||findPath(x-1,y))
        return 1;
    else
        setMatrix(x,y,3);
        printf("%d %dset3 ",x,y);
        return 0;
}
main() ... {
    startx=starty=1;
    endx=endy=6;
    if(findPath(1,1))
        print();
}