迷宫.txt

是软件技术数据结构方向的现成的课程设计

#include <stdio.h>

#include <math.h>

void search(int,int);

int canplace(int,int);

void readdata();           //读入数据

void printresult();        //打印结果

int a[20][20];             //a数组存放迷宫

int s,t;

int main()

{

       int row, col;

       readdata();

       row=s/20;

       col=s%20;

       search(row,col);        //递归搜索

       printresult();

}

void search(int row, int col)

{

       int r,c;

       a[row][col]=1;

       r=row;                  //左

       c=col-1;

       if(canplace(r,c))        //判断(r,c)位置是否已经走过

              search(r,c);        //递归搜索(r,c)

       r=row+1;                //下

       c=col;

       if(canplace(r,c))        //判断(r,c)位置是否已经走过

              search(r,c);        //递归搜索(r,c)

       r=row;                  //右

       c=col+1;

       if(canplace(r,c))        //判断(r,c)位置是否已经走过

              search(r,c);        //递归搜索(r,c)

       r=row-1;                //上

       c=col;

       if(canplace(r,c))        //判断(r,c)位置是否已经走过

              search(r,c);        //递归搜索(r,c)

}

void printresult()

{

       int i,j;

       for(i=0;i<20;i++)

       {

              for(j=0;j<20;j++)

                     printf("%3d",a[i][j]);

              printf("\n");

       }

}

void readdata()

{

       int i,j;

       for(i=0;i<20;i++)

       {

              for(j=0;j<20;j++)

                     scanf("%d",&a[i][j]);

       }

}

int canplace(int row, int col)

{

       if(row>=0&&row<20&&col>=0&&col<20&&a[row][col]==0)

              return 1;

       else

              return 0;

}