【计蒜客-奇偶性剪枝】逃离迷宫

最新推荐文章于 2024-10-16 19:45:19 发布

原创

最新推荐文章于 2024-10-16 19:45:19 发布 · 230 阅读

0 ·

CC 4.0 BY-SA版权

该代码实现了一个深度优先搜索(DFS)算法，用于在一个由 'S'（起点）、'D'（终点）和 'X'（障碍）构成的二维网格中寻找从起点到终点的路径。如果起点和终点的行加列之和的奇偶性与步数T相匹配，程序将输出'YES'，否则输出'NO'。该问题涉及到图论和路径搜索算法。

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

题目

在这里插入图片描述

分析

在这里插入图片描述

代码

#include <iostream>
using namespace std;
const int N = 10;
int n, m, T;
char mat[N][N];
bool vis[N][N];//标记每个位置是否走过，走过的路径会塌陷，不能走多此
int dx[4]={
   
   0,0,-1,1};//枚举四个方向
int dy[4]={
   
   1,-