走迷宫

//AI是真牛逼啊，直接帮你把bug改好了，然后回顾你一下你的问题点在哪把
//错就错在你没把struct position用指针的别名来用，导致没有用指针的指针
typedef struct position {  //要有名字才能识别next
    int x;
    int y;  
    int bushu;
    struct position *next;
} position,*position_link;  //为什么上面的next没有识别到这个position是因为这个position是在后面的

// 入队列函数 - 修正版
void queue_push(position** queue, position temp) {
    position* new_node = (position*)malloc(sizeof(position)); //不可以直接赋值局部变量会消失
    new_node->x = temp.x;
    new_node->y = temp.y;
    new_node->bushu = temp.bushu;
    new_node->next = NULL;
    
    if (*queue == NULL) {
        *queue = new_node;
    } else {
        position* p = *queue;
        while (p->next != NULL) {  // 找到最后一个节点
            p = p->next;
        }
        p->next = new_node;  // 在末尾添加新节点
    }
}

// 出队列函数 - 修正版
position queue_pop(position** queue) {   //指针的指针才能修改传递的值
    if (*queue == NULL) {
        position empty = {-1, -1, -1, NULL};
        return empty;
    }
    
    position* temp = *queue;
    position result = *temp;
    *queue = (*queue)->next;
    free(temp);
    return result;
}

// 检查队列是否为空
int is_queue_empty(position* queue) {
    return queue == NULL;
}

int main() {
    int n, m;
    scanf("%d %d", &n, &m);

    int start_x, start_y;
    int end_x, end_y;
    scanf("%d %d %d %d", &start_x, &start_y, &end_x, &end_y);

    // 初始化迷宫地图
    char **migong_map = malloc(sizeof(char*) * (n + 1));
    for(int i = 0; i <= n; i++) {
        migong_map[i] = malloc(sizeof(char) * (m + 1));
    }

    // 读取迷宫
    for(int i = 1; i <= n; i++) {
        scanf("%s", migong_map[i]);
        // 边界处理
        for(int j = m; j > 0; j--) {
            migong_map[i][j] = migong_map[i][j - 1];
        }
        migong_map[i][0] = '*';
    }

    // 第0行设置为墙
    for(int i = 0; i <= m; i++) {
        migong_map[0][i] = '*';
    }

    // BFS开始
    position* queue = NULL;  // 初始化队列
    
    position d1 = {
        .x = start_x,
        .y = start_y,
        .bushu = 0,
        .next = NULL
    };
    queue_push(&queue, d1);

    int min_bushu = n * m;
    
    while (!is_queue_empty(queue)) {  // 使用队列空判断
        position front = queue_pop(&queue);
        
        // 检查是否到达终点
        if (front.x == end_x && front.y == end_y) {  // 修正：使用 &&
            if (front.bushu < min_bushu) {
                min_bushu = front.bushu;
            }
            // 找到终点后可以继续搜索更短路径，或者直接break
        }

        // 检查是否为空标记（如果队列真的空了，循环条件会处理）
        
        // 上下左右移动
        // 注意：边界检查修正
        if (front.x - 1 >= 1 && migong_map[front.x - 1][front.y] == '.') { // 往上
            position temp = {
                .x = front.x - 1,
                .y = front.y,
                .bushu = front.bushu + 1,
                .next = NULL
            };
            queue_push(&queue, temp);
            migong_map[temp.x][temp.y] = '*';  // 立即标记为已访问
        }
        if (front.y - 1 >= 1 && migong_map[front.x][front.y - 1] == '.') { // 往左
            position temp = {
                .x = front.x,
                .y = front.y - 1,
                .bushu = front.bushu + 1,
                .next = NULL
            };
            queue_push(&queue, temp);
            migong_map[temp.x][temp.y] = '*';
        }
        if (front.x + 1 <= n && migong_map[front.x + 1][front.y] == '.') { // 往下
            position temp = {
                .x = front.x + 1,
                .y = front.y,
                .bushu = front.bushu + 1,
                .next = NULL
            };
            queue_push(&queue, temp);
            migong_map[temp.x][temp.y] = '*';
        }
        if (front.y + 1 <= m && migong_map[front.x][front.y + 1] == '.') { // 往右
            position temp = {
                .x = front.x,
                .y = front.y + 1,
                .bushu = front.bushu + 1,
                .next = NULL
            };
            queue_push(&queue, temp);
            migong_map[temp.x][temp.y] = '*';
        }
    }

    // 输出结果
    if (min_bushu == n * m) {
        printf("%d", -1);
    } else {
        printf("%d", min_bushu);
    }
    
    // 释放内存
    for(int i = 0; i <= n; i++) {
        free(migong_map[i]);
    }
    free(migong_map);
    
    return 0;
}