求解迷宫问题

代维7

于 2022-04-06 11:34:08 发布

阅读量1.4k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： oj 文章标签：算法

本文链接：https://blog.youkuaiyun.com/Recursions/article/details/123986064

本文介绍了如何设计一个程序解决8x8迷宫问题，从入口(0,0)找到出口(7,7)的路径。输入是迷宫的8x8表示，保证存在至少一条路径。输出是选定的路径展示。" 85559895,8257688,Ubuntu18.04安装Deep Visualization Toolbox及Caffe指南,"['Caffe', '深度学习', '可视化工具', 'Ubuntu', 'opencv']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

有一 8×8 的迷宫图，其中 O 表示通路方块，X 表示障碍方块。假设入口位置为 (0,0)，出口为右下角方块位置 (7,7)。设计一个程序求指定入口到出口的一条迷宫路径。

输入描述

8 行，每行 8 个字符表示迷宫。

输入保证至少存在一条合法路径。

输出描述

8 行，每行 8 个字符，空格表示所选路径。

样例输入

Copy to Clipboard

OXXXXXXX OOOOOXXX XOXXOOOX XOXXOXXO XOXXXXXX XOXXOOOX XOOOOXOO XXXXXXXO

样例输出

Copy to Clipboard

XXXXXXX OOOXXX X XXOOOX X XXOXXO X XXXXXX X XX X X X XXXXXXX

/*
 * @Description: To iterate is human, to recurse divine.
 * @Autor: Recursion
 * @Date: 2022-03-27 10:13:54
 * @LastEditTime: 2022-04-06 11:30:22
 */
#include<bits/stdc++.h>
using namespace std;
const int N = 10;
char a[N][N];
int dx[4] = {0,0,1,-1};
int dy[4] = {1,-1,0,0};
int n,m;

void dfs(int x,int y)
{