进来看看求解要怎么样改【数据结构吧】

#include <stdio.h>
#include <stdlib.h>
#include<iostream.h>
#define N 39
#define M 39
int X;
int mg[M+2][N+2];
struct point
{
int i,j,di;
}stack[100];
int top=-1;
int m,n;
void shoudong()
{
         int i,j;
         printf("\n\n");
         printf("请输入行数：");
         scanf("%d",&m);
         printf("\n");
         printf("请输入列数：");
         scanf("%d",&n);
         while((m<=0||m>39)||(n<0||n>39))
         {
          printf("抱歉，你输入的行数超出了预设范围(0~39,0~39),请从新输入：\n\n");
          printf("请输入行数：");
          scanf("%d",&m);
          printf("\n");
          printf("请输入列数：");
          scanf("%d",&n);
         }
          printf("请按行输入迷宫，0表示通路，1表示阻碍:\n\n");
        for(i=0;i<m;i++)
          for(j=0;j<n;j++)
         scanf("%d",&mg[i][j]);
}
void zidong_maze()
{
     int i,j;
     printf("请输入行数：");
     scanf("%d",&m);
     printf("\n");
     printf("请输入列数：");
      scanf("%d",&n);
     while((m<=0||m>39)||(n<0||n>39))
     {
     printf("抱歉，你输入的行数超出了预设范围(0~39,0~39),请从新输入：\n\n");
     printf("请输入行数：");
      scanf("%d",n);
     printf("\n");
      printf("请输入列数：");
     scanf("%d",&n);
     }
      printf("\n迷宫生成中.....\n\n");
     system("pause");
     for(i=0;i<m;i++)
     for(j=0;j<n;j++)
       mg[i][j]=rand()%2;
}
void print_mg()
{
      int i,j;
      printf("\n迷宫生成结果如下:\n\n");
       printf("↓");

      for(i=0;i<m;i++)
      {
      printf("\n");
      for(j=0;j<n;j++)
      {
      if(mg[i][j]==0)
      printf("□");
      if(mg[i][j]==1)
      printf("■");
      }
      }
       printf("→迷宫出口\n");
}
void result_maze()
{
     int i,j,k;
if(stack[top].i==m&&stack[top].j==n)
     {
             for(k=1;k<=top;k++)
             {

                 cout<<stack[k].i<<stack[k].j<<endl;
             }

     printf("迷宫通路(用☆表示):\n\t");
     for(i=0;i<m;i++)
     {
     printf("\n");
     for(j=0;j<n;j++)
     {
     if(mg[i][j]==0)
     printf("□");
     if(mg[i][j]==1)
     printf("■");
     if(mg[i][j]==2)
     printf("☆");
}
}}
}

void mgpath()
{

     int i,j,di,find,k;
     //top++;
     stack[top].i=1;
     stack[top].j=1;
     stack[top].di=-1;
     mg[1][1]=-1;
     while(top>-1)
     {
         i=stack[top].i;
         j=stack[top].j;
         di=stack[top].di;

         find=0;
         while(di<4&&find==0)
         {
           di++;
             switch(di)
         {
             case 0:i=stack[top].i-1;j=stack[top].j;break;
             case 1:i=stack[top].i;j=stack[top].j+1;break;

             case 2:i=stack[top].i+1;j=stack[top].j;break;
             case 3:i=stack[top].i;j=stack[top].j-1;break;
         }
             if(mg[stack[k].i][stack[k].j]=0)

         find=1;
         }
         if(find=1)
         {
             stack[top].di=di;
             top++;
             stack[top].i=i;
             stack[top].j=j;
             stack[top].di=-1;
             mg[stack[top].i][stack[top].j]=2;

             }
             else
             {
                 mg[stack[top].i][stack[top].j]=0;
                 top--;

                 }
         }

     cout<<"没有路径可走!"<<endl;
     }
int main()
{
int i,m,n,f=0;
while(f != (-1))
{
     printf(" 迷宫求解\n");
     printf("********************************************************************************\n");
     printf(" 1: 手动生成迷宫 \n");
     printf(" 2: 自动生成迷宫 \n");
     printf(" 3: 退出 \n");
     printf("********************************************************************************\n");
     printf("\n");
     printf("请输入你选择的操作：\n");
     scanf("%d",&i);
     switch(i)
     {
     case 1:
     shoudong();
     print_mg();
     mgpath();
     //if(X!=0)
     result_maze();
     printf("\n\n点击继续!!\n");
     getchar();
     while(getchar()!='\n');
     system("cls");
     break;
     case 2:
     zidong_maze();
     print_mg();
     mgpath();
     //if(X!=0)
     result_maze();
     printf("\n\n点击继续!!");
     getchar();
     while(getchar()!='\n');
     system("cls");
     break;
     system("cls");
     case 3:
     f = (-1);
     break;
     default:
      printf("\n");
     printf("你输入有误!\n");
     printf("\n点击继续!\n");
     getchar();
     while(getchar() != '\n')
     break;
         }
     }
         return 0;
     }

日	一	二	三	四	五	六

进来看看 求解 要怎么样改

扫二维码下载贴吧客户端

进来看看求解要怎么样改