Исправить поиск выхода из лабиринта - C++ - Ответ 3053147

#include <stdio.h>
#include <io.h>
#include <iostream>
using namespace std;
 
#define MEN 2
#define LF 10
#define SPACE 32
#define ORIGINAL_MAZE 0
#define MAZE_WITH_PATH 1
#define file "maze.txt"
 
struct Point {
    int x;
    int y;
} p;
 
int** maze;
int sizex = 0, sizey = 0;
int load_maze() {
    int i, j, filesize = 0, x = 0, y = 0;
    char* cc;
    FILE *F;
    //Пытаемся открыть текстовой файл для чтения:
    if (fopen_s(&F, "maze.txt","rt") == 0)
    return 0;
    //Создаем массив, в который поместим байты из файла:
    filesize = _filelength(_fileno(F));
    cc = new char[filesize];
    //Загружаем в массив байты из файла:
    for(i=0;i!=filesize;i++)
    cc[i] = getc(F);
    fclose(F);
    //Рассчитываем размеры матрицы лабиринта:
    i = 0;
    while(cc[i] != LF) {
        if(cc[i] != SPACE)
        sizex++;
        i++;
    }
    sizey = filesize/(sizex*2);
    //Теперь размер лабиринта известен, инициализируем матрицу:
    maze = new int*[sizey];
    while(y != sizey)
    maze[y++] = new int[sizex];
    //Заполняем матрицу лабиринта данными из файла
    i=0;
    for(y = 0;y!=sizey;y++) {
        for(j=0;j!=sizex;j++) {
            maze[y][x] = cc[i]-48;
            x++;
            i+=2;
        }
        x=0;
    }
    return 1;
}
 
int temp = MEN;
int check(int x, int y) {
    int cnt = 0;
    if(x != 0 && maze[y][x-1] == 0) {
        maze[y][x-1] = temp+1;
        cnt++;
    }
    if(x != sizex-1 && maze[y][x+1] == 0) {
        maze[y][x+1] = temp+1;
        cnt++;
    }
    if(y != 0 && maze[y-1][x] == 0) {
        maze[y-1][x] = temp+1;
        cnt++;
    }
    if(y != sizey-1 && maze[y+1][x] == 0) {
        maze[y+1][x] = temp+1;
        cnt++;
    }
    return cnt;
}
 
int search_p() {
    int x, y;
    p.x = 0;
    p.y = 0;
    y = 0;
    for(x = 0; x!=sizex; x++)
    if(maze[y][x] == 0) {
        p.x = x;
        p.y = y;
        return 1;
    }
    y = sizey-1;
    for(x = 0; x!=sizex; x++)
    if(maze[y][x] == 0) {
        p.x = x;
        p.y = y;
        return 1;
    }
    x = 0;
    for(y = 0; y!=sizey; y++)
    if(maze[y][x] == 0) {
        p.x = x;
        p.y = y;
        return 1;
    }
    x = sizex-1;
    for(y = 0; y!=sizey; y++)
    if(maze[y][x] == 0) {
        p.x = x;
        p.y = y;
        return 1;
    }
    return 0;
}
 
void print_maze(char mode) {
    int x,y;
    for(y = 0; y!=sizey; y++) {
        for(x = 0; x!=sizex; x++) {
            if(maze[y][x] == MEN)
            cout << "2" << "";
            else
            if(mode == 1 && maze[y][x] == 0)
            cout << "3" << "";
            else
            if(maze[y][x] > MEN)
            cout << "0" << "";
            else
            cout << maze[y][x] << "";
        }
        cout << endl;
    }
}
 
int main() {
    int x, y, paths = 0, i = 1, steps, cnt = 0;
    if(load_maze() == 0) {
        cout << "File with the maze could not be found." << endl;
        return 0;
    }
    //Вывод матрицы лабиринта в консоль:
    cout << "Maze:\r\n" << endl;
    print_maze(ORIGINAL_MAZE);
    //Легенда:
    cout << "\r\n0 - emptiness\r\n1 - wall\r\n2 - start\r\n3 - path" << endl;
    //Если нет граничного элемента, равного нулю, то выхода из лабиринта нет
    if(search_p() == 0) {
        cout << "\r\nIt is impossible to escape from the labyrinth." << endl;
        return 0;
    }
    cout << "\r\nCoordinates of the exit of the maze:\r\nExit (" << p.x << ";" << p.y << ")\r\n" << endl;
    //Ищем кратчайший путь к выходу из лабиринта:
    while(1) {
        //Проходим по очереди все элементы матрицы и смотрим соседние элементы тех элементов, которые равны temp
        for(y = 0; y!=sizey; y++) {
            for(x = 0; x!=sizex; x++) {
                if(maze[y][x] == temp)
                paths += check(x,y); //Смотрим соседей элемента y,x
            }
        }
        //paths равна нулю только если среди соседей элемента со значением temp нет ни одного
        //элемента со значением 0 => замкнутый контур => завершить поиск пути
        if(paths == 0) {
            cout << "\r\nIt is impossible to escape from the labyrinth." << endl;
            return 0;
        }
 
        paths = 0;
        if(maze[p.y][p.x] == 0)
        temp++;
        else
        break;
    }
    //Путь к выходу длиной steps:
    steps = maze[p.y][p.x];
    maze[p.y][p.x] = 0;
    x = p.x;
    y = p.y;
    //Выделяем нулями пройденный путь:
    while(1) {
        if(x != 0 && maze[y][x-1] == steps-i) {
            if(maze[y][x-1] == 2)
            break;
            maze[y][x-1] = 0;
            x--;
        }
        if(x != sizex-1 && maze[y][x+1] == steps-i) {
            if(maze[y][x+1] == 2)
            break;
            maze[y][x+1] = 0;
            x++;
        }
        if(y != 0 && maze[y-1][x] == steps-i) {
            if(maze[y-1][x] == 2)
            break;
            maze[y-1][x] = 0;
            y--;
        }
        if(y != sizey-1 && maze[y+1][x] == steps-i) {
            if(maze[y+1][x] == 2)
            break;
            maze[y+1][x] = 0;
            y++;
        }
        i++;
    }
    print_maze(MAZE_WITH_PATH);
    cout << "\r\n" << endl;
    return 1;
}