-迷宫出口-

最新推荐文章于 2024-01-13 10:59:52 发布

-JMY-

最新推荐文章于 2024-01-13 10:59:52 发布

阅读量805

点赞数 2

分类专栏： C++题库文章标签： c++

本文链接：https://blog.csdn.net/qybcjmy/article/details/126195170

版权

这是一篇关于使用C++解决迷宫路径问题的文章。通过输入迷宫规模和起点终点坐标，程序判断是否可以从起点到达终点。若遇到障碍物（值为1的格子）则视为无法通行。如果起点或终点不可通行，则输出"NO"，否则搜索路径并输出"YES"。

摘要由CSDN通过智能技术生成

题目描述

一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，0和1，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为1)，则看成无法办到。

输入

第1行是一个正整数n (1 ≤ n ≤ 100)，表示迷宫的规模是n * n的。接下来是一个n * n的矩阵，矩阵中的元素为0或者1。再接下来一行是4个整数ha la hb lb，描述A处在第ha行第la列，B处在第hb行第lb列。

输出

能办到则输出“YES”，否则输出“NO”。

样例输入

样例输出

YES

参考代码：

#include<bits/stdc++.h>
using namespace std;
int x_1,y_1,x_2,y_2,n;
bool s[105][105],c[105][105];
void around(int i,int j){
   if(i==y_2&&j==x_2){
       printf("YES");
       exit(0);
   }
if(!s[i+1][j]&&i<n&&c[i+1][j]){
   c[i+1][j]&#