dfs——打印路径
来源:互联网 发布:win10网络共享密码设置 编辑:程序博客网 时间:2024/06/18 10:50
7-8 地下迷宫探索(30 分)
地道战是在抗日战争时期,在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事,如下图所示。
我们在回顾前辈们艰苦卓绝的战争生活的同时,真心钦佩他们的聪明才智。在现在和平发展的年代,对多数人来说,探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下通道迷宫作为内容。
假设有一个地下通道迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关。请问你如何从某个起点开始在迷宫中点亮所有的灯并回到起点?
输入格式:
输入第一行给出三个正整数,分别表示地下迷宫的节点数N(1
#include <iostream>#include <cstdio>#include <vector>#include <cstring>#include <queue>#include<stack>using namespace std;int N,E;int cnt=0;int edge[1010][1010];int book[1010];void dfs(int n){ cnt++; book[n]++; int flag=0; for(int i=0;i<=N;i++){ if(edge[n][i]==1 && book[i]==0){ cnt++; printf(" %d",i); dfs(i); flag=1;//标记为向下走了一层 } if(flag==1)//回来时也打印该点 printf(" %d",n); flag=0;//标记取消,表示没有向下一层走 }}void bfs(int n);int main(){ int n; cin >> N >> E >> n; int a,b; for(int i=0;i<E;i++){ cin >> a >> b; edge[a][b]=edge[b][a]=1; } printf("%d",n); dfs(n); if(cnt<N) printf(" 0"); return 0;}
阅读全文
0 0
- dfs——打印路径
- SDUT 1269走迷宫(DFS+打印路径)
- The Pilots Brothers' refrigerator-DFS路径打印
- BFS和DFS路径存储和打印
- hdu1026(bfs+dfs打印路径)
- Codeforces 727A dfs打印路径
- DFS——矩阵中的路径
- dfs——回溯法求最短路径
- poj3414——bfs+路径打印
- poj 2488 A Knight's Journey dfs加路径打印
- POJ A Knight's Journey(2488) -dfs&打印路径
- SDUT 1269-走迷宫(DFS打印路径)
- 九度OJ 1090:路径打印 (树、DFS)
- ZSC 1142 走迷宫 (DFS + 路径打印)
- PAT 1053. Path of Equal Weight (30) (dfs + 路径打印)
- poj 2965 The Pilots Brothers' refrigerator(dfs 枚举 +打印路径)
- NYOJ99单词拼接(欧拉通路回路,dfs打印路径)
- hdu1010 dfs+路径剪枝
- Spring MVC程序中得到静态资源文件css,js,图片
- C#使用NPOI操作Excel错误解决
- nova中的glance接口
- Java--Eclipse新建Web项目以及web目录,运行web项目
- java定时发送http请求
- dfs——打印路径
- CUDNN版本太低出错+编译PSPNet用Cuda-8.0出现错误。
- Django 上传文件media的url处理
- TemplateView , ListView ,DetailView三种常用类视图用法
- 单元测试 testng.xml load class not found
- 模型检验概述
- (DT系列三)系统启动时, dts 是怎么被加载的
- C++中 explicit的用法
- scipy-图像操作