朗吾東 2022-12-23 22:40 采纳率: 71.4%
浏览 52
已结题

C语言数据结构链栈迷宫问题

img

为什么我在输入完出口后,过一会程序就自己停止了?

下面是迷宫求解函数,问题应该就在这

void Path(int **maze,int m,int n)    //迷宫求解 
{
    Direct direct[4];    //定义东,南,西,北四个方向 
    direct[0].x = 0,direct[0].y = 1;    //向东走 
    direct[1].x = 1,direct[1].y = 0;    //向南走 
    direct[2].x = 0,direct[2].y = -1;    //向西走 
    direct[3].x = -1,direct[3].y = 0;    //向北走
    LNode *stack;
    Temp T[MAX],temp;
    int x,y,X,Y,d,count = 0,length,minlength;
    bool find = false;
    *(*(maze+1)+1) = -1;
    temp.x = 1,temp.y = 1,temp.d = -1;
    Init(stack);
    Push(stack,temp);
    while(!isEmpty(stack))
    {
        getPop(stack,&temp);
        x = temp.x,y = temp.y,d = temp.d + 1;
        if(x == m&&y == n)
        {
            length = 0;
            printf("迷宫第%d条路径如下:",++count);
            while(!isEmpty(stack)){
                Pop(stack,&temp);
                T[length++] = temp;
            }
            if(length < minlength)
            {
                minlength = length;
            }
            for(int i = 1;length > 0;i++)
            {
                printf("[%d,%d],%d ",T[--length].x,T[length].y,T[length].d);
                Push(stack,T[length]);
                if(i % 5 == 0)
                printf("\n");
            }
            printf("\n");
            Pop(stack,&temp);
            *(*(maze+temp.x)+temp.y) = 0;
        }
        else
        {
            Pop(stack,&temp);
            *(*(maze+temp.x)+temp.y) = 0;
        }
        while(d<4)
        {
            X = x + direct[d].x;
            Y = y + direct[d].y;
            if(*(*(maze+X)+Y) == 0)
            {
                temp.x = X,temp.y = Y,temp.d = d;
                Push(stack,temp);
                x = X,y = Y,*(*(maze+X)+Y) = -1;
                d = 0;
            }
            else
            {
                d++;
            }
        }
    }
    printf("最短的一条路径是路径是第%d条路径\n",minlength);
    if(find == false)
    printf("该迷宫没有可以到达出口的路径!\n");
}

  • 写回答

1条回答 默认 最新

  • m0_57781768 2022-12-24 00:24
    关注

    该程序似乎旨在解决迷宫问题并打印它找到的路径。该程序在搜索解决方案时使用堆栈来存储路径的位置和方向。栈在迷宫的起点被初始化,程序继续寻找解,直到栈为空。

    有几个可能的原因会导致程序在一段时间后自行停止。一种可能是程序遇到无限循环。这可能是由程序逻辑错误引起的,例如缺少 break 语句或条件始终为真。

    另一种可能性是程序内存不足。该程序使用一个结构数组来存储路径,如果该数组不够大以容纳所有路径,则可能导致程序崩溃或意外停止。

    如果没有关于程序的具体行为和输入数据的更多信息,就很难查明问题的确切原因。我建议检查代码并检查可能导致程序自行停止的任何潜在问题或错误。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 3月20日
  • 已采纳回答 3月12日
  • 创建了问题 12月23日

悬赏问题

  • ¥15 在若依框架下实现人脸识别
  • ¥15 网络科学导论,网络控制
  • ¥100 安卓tv程序连接SQLSERVER2008问题
  • ¥15 利用Sentinel-2和Landsat8做一个水库的长时序NDVI的对比,为什么Snetinel-2计算的结果最小值特别小,而Lansat8就很平均
  • ¥15 metadata提取的PDF元数据,如何转换为一个Excel
  • ¥15 关于arduino编程toCharArray()函数的使用
  • ¥100 vc++混合CEF采用CLR方式编译报错
  • ¥15 coze 的插件输入飞书多维表格 app_token 后一直显示错误,如何解决?
  • ¥15 vite+vue3+plyr播放本地public文件夹下视频无法加载
  • ¥15 c#逐行读取txt文本,但是每一行里面数据之间空格数量不同