⁢⁢⁢⁢418 2022-05-11 23:30 采纳率: 100%
浏览 48
已结题

迷宫问题代码报错无法解决

问题遇到的现象和发生背景
问题相关代码,请勿粘贴截图
运行结果及报错内容

img

img


#include<stdio.h>
#include<stdbool.h>
struct route {
    int x;
    int y;
};
typedef struct route route;
bool judge2(int** maze,int n, int m, route next) {  //判断路径是否正确
    if (next.x >= 0 && next.x < n 
        && next.y >= 0 && next.y < m 
        && maze[next.x][next.y] == 0) {
        return true;
    }
    else {
        return false;
    }
}
bool Mazesolving(int** maze, int n, int m, route cur) { //迷宫求解
    if (cur.x == n-1 && cur.y == m-1) {   //找到出口
        return true;
    }
    //将经过的路径做标记
    route next;
    maze[cur.x][cur.y] = 2;
    //探索四个方向
    next = cur;
    next.y +=1;  //右
    if (judge2(maze,n, m, next)) {
        if (Mazesolving(maze, n, m, next)) {
            return true;
        }
    }
    next = cur;
    next.x +=1;  //下
    if (judge2(maze, n, m, next)) {
        if (Mazesolving(maze, n, m, next)) {
            return true;
        }
    }
    next = cur;
    next.y -=1;   //左
    if (judge2(maze, n, m, next)) {
        if (Mazesolving(maze, n, m, next)) {
            return true;
        }
    }
    next = cur;
    next.x -=1;    //上
    if (judge2(maze, n, m, next)) {
        if (Mazesolving(maze, n, m, next)) {
            return true;
        }
    }
    //当为死路时
    return false;
}
int main() {
    int arr[4][4] = { {0,0,1,0},   //右下左上
                      {1,0,1,0},
                      {1,0,0,0}};
    route cur={0,0};
    if (Mazesolving(arr, 4, 4, cur)) {
        printf("该迷宫有出口\n");
    }
    else {
        printf("无出口\n");
    }
    return 0;
}
  • 写回答

2条回答 默认 最新

  • 丨秋水丨 2022-05-11 23:40
    关注

    应该是二维数组传参有问题,把judge2和Mazesolving两个方法的maze参数的类型改成int (*maze)[4]就可以了,
    这个4就是arr[4][4]里的第一个维大小,如果是arr[X][4],那这个4就要改成X(X是个常量)

    img

    #include<stdio.h>
    #include<stdbool.h>
    struct route {
        int x;
        int y;
    };
    typedef struct route route;
    bool judge2(int(*maze)[4], int n, int m, route next) {  //判断路径是否正确
        if (next.x >= 0 && next.x < n
            && next.y >= 0 && next.y < m
            && maze[next.x][next.y] == 0) {
            return true;
        }
        else {
            return false;
        }
    }
    bool Mazesolving(int (*maze)[4], int n, int m, route cur) { //迷宫求解
        if (cur.x == n - 1 && cur.y == m - 1) {   //找到出口
            return true;
        }
        //将经过的路径做标记
        route next;
        maze[cur.x][cur.y] = 2;
        //探索四个方向
        next = cur;
        next.y += 1;  //右
        if (judge2(maze, n, m, next)) {
            if (Mazesolving(maze, n, m, next)) {
                return true;
            }
        }
        next = cur;
        next.x += 1;  //下
        if (judge2(maze, n, m, next)) {
            if (Mazesolving(maze, n, m, next)) {
                return true;
            }
        }
        next = cur;
        next.y -= 1;   //左
        if (judge2(maze, n, m, next)) {
            if (Mazesolving(maze, n, m, next)) {
                return true;
            }
        }
        next = cur;
        next.x -= 1;    //上
        if (judge2(maze, n, m, next)) {
            if (Mazesolving(maze, n, m, next)) {
                return true;
            }
        }
        //当为死路时
        return false;
    }
    int main() {
        int arr[4][4] = { {0,0,1,0},   //右下左上
                          {1,0,1,0},
                          {1,0,0,0} };
        route cur = { 0,0 };
        if (Mazesolving(arr, 4, 4, cur)) {
            printf("该迷宫有出口\n");
        }
        else {
            printf("无出口\n");
        }
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 5月20日
  • 已采纳回答 5月12日
  • 修改了问题 5月11日
  • 创建了问题 5月11日

悬赏问题

  • ¥15 R语言爬虫的时候元素和园代码不一样怎么解决呀
  • ¥15 VS2022多项目启动有问题
  • ¥15 SQL删除添加数据后序号不连续问题。
  • ¥15 首次运行OmniEvent运行报错
  • ¥15 有没有人知道这个问题怎么解决
  • ¥15 comsol电力电缆载流量仿真
  • ¥15 webSocket可以接TCP socket接口吗
  • ¥60 mpi并行出错,CFD++计算
  • ¥15 c#:vsto,powerpoint的外接程序中换主题颜色
  • ¥15 状态机/汽车转向灯/Sateflow