DFS---迷宫问题
2024-08-30 09:04:45
#include<iostream>
#include<string>
#include<cstring>
using namespace std;//dfs
int flag;
int p[];
int a[][];
void Dfs(int n,int m)//起点,终点
{
if (n == m)
{
flag = ;
return;
}
for (int i = ; i < ; i++)
{
if (a[n][i] && !p[a[n][i]])
{
p[a[n][i]] = ;
Dfs(a[n][i], m);
p[a[n][i]] = ;//???
}
}
}
int main()
{
int n;
int m;
while (cin >> n && n != )
{
flag = ;
for (int i = ; i <=n;i++)
{
for (int j = ; j < ; j++)
{
cin >> a[i][j];
}
}
cin >> m;//代表终点
p[] = ;//起点访问过
Dfs(,m);
if (flag == )
cout << "YES" << endl;
else
cout << "NO" << endl; }
return ;
}
最新文章
- kindeditor4整合SyntaxHighlighter,让代码亮起来
- XMPP学习——1、介绍
- 【读书笔记】iOS-类别
- Cocos2d-X3.0 刨根问底(九)----- 场景切换(TransitionScene)源码分析
- c#操作Excel时,抛出异常:“未在本地计算机上注册“Microsoft.ACE.OLEDB.12.0”提供程序”
- g++默认支持c++11标准的办法
- MallBuilder 多用户商城管理系统 v5.8.1.1
- static方法不能直接访问类内的非static变量和不能调用this,super语句分析
- codeforces #309 div1 A
- Codeforces Round #215 (Div. 1)
- java 解析xml文件案例
- 【wpf基础】wpf MediaElement全屏播放视频功能
- Android后台执行的定时器实现
- Log4j使用笔记:每天生成一个日志文件、按日志大小生成文件
- mysql 开发进阶篇系列 6 锁问题(事务与隔离级别介绍)
- Netty学习4—NIO服务端报错:远程主机强迫关闭了一个现有的连接
- HDFS二.HDFS实现分布式文件存储---体系结构
- CSS| 框模型-padding
- POJ 2002 Squares 几何, 水题 难度: 0
- 共享存储(ISCSI网络存储)