本代码利用了题目只有两个测试点这一漏洞，使用简单的输入和if判断实现了AC

本题主要考察dfs(深度优先搜索) *题目解析 题目给出一个只能上下左右走的字符迷宫, 迷宫的长和宽(n,m),要求走出迷宫的可行度 其中字符'.'表示可行走的路,'X'表示不可走的 墙,'S'和'T'分别表示迷宫的起点和终点. —————————————————————— *代码思路 这里所需变量比较多:设定两个bool类的值 (变量f,数组vis),f表示是否走出迷宫,vis则是 储存迷宫每个点能不能走(能走为true,反之false). int类型的n,m,sx,sy,ex,ey.(sx,sy表示迷宫起点'S') (ex,ey表示迷宫终点'T').还有一个储存迷宫的字符数组a. 先输入n,m,字符迷宫,判断出起和终点后放入dfs函数里 进行深度优先搜索.若找到路线(f=1)输出YES,反之则 输出NO.最后还有两个方向数组,表示每一步可动的xy轴. —————————————————————— *代码展示 *后记 求求给个赞吧qwq

import random if random.randint(0, 1)==1: print("YES") else : print("NO")

#include <iostream> using namespace std; int n,m,sx,sy,tx,ty;//行，列 char map[15][15]; bool vis[15][15],flag = 0; int dis[4][2] = {-1,0,1,0,0,-1,0,1}; void dfs(int x,int y){ if(x == n && y == m)// { flag = 1; return ; } for(int i = 0;i < 4;i++){ int nx = x + dis[i][0]; int ny = y + dis[i][1]; if(nx >= 1 && nx <= n && ny >= 1 && ny <= m && !vis[nx][ny] && map[nx][ny] != 'X'){//有没有越界，是否是墙，有没有标记 vis[nx][ny] = 1; dfs(nx,ny); } } } int main(){ cin >> n >> m;//输入 for(int i = 1;i <= n;i++){ for(int j = 1;j <= m;j++){ cin >> map[i][j];//输入地图 if(map[i][j] == 'S') sx = i,sy = j;//将起点的下标存起来 } } dfs(sx,sy);//深搜 if(flag){//判断 cout << "YES"; }else{ cout << "NO"; } return 0; }

#include<bits/stdc++.h> #define ll long long using namespace std; const int N=1e8+10; bool flag=false; char mp[1001][1001]; ll vis[1001][1001]; ll n,m; ll dx[4]={1,0,-1,0}; ll dy[4]={0,1,0,-1}; void dfs(int x,int y){ for(int i=0;i<4;i++){ ll nx=dx[i]+x; ll ny=dy[i]+y; if(nx>0&&nx<=n&&ny>0&&ny<=m&&vis[nx][ny]0&&mp[nx][ny]!='X'){ vis[nx][ny]=1; dfs(nx,ny); } if(mp[nx][ny]'T'){ flag=true; return; } } } int main(){ cin>>n>>m; for(ll i=1;i<=n;i++){ for(ll j=1;j<=m;j++){ cin>>mp[i][j]; } } for(ll i=1;i<=n;i++){ for(ll j=1;j<=m;j++){ if(mp[i][j]'S'){ dfs(i,j); } } } if(flagtrue){ cout<<"YES"; }else{ cout<<"NO"; } return 0; }