devc++迷宫问题代码

Dev-C++ 是一个流行的 C++ 开发环境，它在解决迷宫问题时，通常会使用广度优先搜索（BFS）或深度优先搜索（DFS）算法来模拟探索迷宫的过程。迷宫问题的基本思路是找到从起点到终点的路径，避免走入死胡同。

以下是一个简单的迷宫求解示例（使用DFS）在 Dev-C++ 中的代码概述：

#include <iostream>
#include <vector>

using namespace std;

// 用 0 表示墙壁，1 表示可以通过的路径
bool maze[10][10] = {
    // 假设你的迷宫布局在这里
};

// 迷宫的起始点和结束点
int start, end;

// 递归深度优先搜索函数
bool dfs(int x, int y) {
    if (x < 0 || y < 0 || x >= 10 || y >= 10 || maze[x][y] == 0) {
        return false; // 遇到墙壁或越界，返回false
    }
    if (x == end && y == end) {
        return true; // 找到了终点，返回true
    }
    maze[x][y] = 0; // 标记当前位置为已访问

    // 递归检查相邻位置
    bool result = dfs(x + 1, y) || dfs(x - 1, y) || dfs(x, y + 1) || dfs(x, y - 1);
    maze[x][y] = 1; // 如果未找到路径，恢复路径状态

    return result;
}

int main() {
    // 初始化起点和终点
    start = 0; // 假设起点在左上角
    end = 9; // 假设终点在右下角

    if (dfs(start, start)) {
        cout << "找到了从起点到终点的路径！" << endl;
    } else {
        cout << "无法从起点到达终点。" << endl;
    }

    return 0;
}