POJ 3984 迷宫问题 【DFS】
来源:互联网 发布:linux内核分析及编程 编辑:程序博客网 时间:2024/06/05 00:46
题目链接:http://poj.org/problem?id=3984
题意:中文题……
解析:图不大,dfs直接做,到终点时更新下路径就好
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <queue>using namespace std;const int inf = 0x7fffffff;int minn = inf;int a[25][25];int vis[25][25];int ans[25][25];int dx[] = {0,1,-1,0};int dy[] = {1,0,0,1};void dfs(int x,int y,int step){ if(x==4 && y==4) { if(step<minn) { minn = step; for(int i=0;i<5;i++) { for(int j=0;j<5;j++) ans[i][j] = vis[i][j]; } } } for(int i=0;i<4;i++) { int tx = dx[i]+x; int ty = dy[i]+y; if(vis[tx][ty] || tx<0 || tx>4 || ty<0 ||ty>4) continue; if(a[tx][ty]==1) continue; vis[tx][ty] = vis[x][y]+1; dfs(tx,ty,step+1); vis[tx][ty] = 0; }}int main(){ for(int i=0;i<5;i++) for(int j=0;j<5;j++) scanf("%d",&a[i][j]); memset(vis,0,sizeof(vis)); minn = inf; vis[0][0] = 1; dfs(0,0,0); for(int i=0;i<5;i++) { for(int j=0;j<5;j++) { if(ans[i][j]) printf("(%d, %d)\n",i,j); } } return 0;}
0 0
- POJ 3984 迷宫问题 DFS
- poj 3984 迷宫问题【dfs】
- POJ 3984 迷宫问题 【DFS】
- POJ-3984迷宫问题dfs
- 迷宫问题 POJ dfs
- poj--3984 迷宫问题(dfs)
- POJ 3984 迷宫问题 (DFS)
- POJ - 3984 - 迷宫问题 (DFS)
- POJ 3984 迷宫问题 (DFS+BFS)
- poj 3984 迷宫问题【BFS && DFS】【简单】
- poj 3984 迷宫问题【dfs+路径输出】
- 【POJ】3984 迷宫问题 BFS 与 DFS
- POJ 3984 迷宫问题(dfs)
- poj dfs相关之3984 迷宫问题
- poj 3984 迷宫问题 dfs 求迷宫路径
- 迷宫问题(dfs)POJ
- 迷宫问题 poj 3984 搜索算法 宽搜+dfs回溯
- POJ 3984 迷宫问题 (DFS(深度优先搜索))
- 缓存
- 几种VCS(版本控制系统)的特点和异同
- 《像外行一样思考,像专家一样实践》读书笔记
- 解决安卓悬浮窗异常:java.lang.IllegalArgumentException
- ListView嵌套RecyclerView遇到的一些坑以及解决办法
- POJ 3984 迷宫问题 【DFS】
- Angular1.0与Vue的区别
- transfer to Swift
- 基本结构(Basic Modelling)
- 创建型、结构型、行为型模式(1)
- Android 事件传递与消费
- ajax使用时问题
- Tomcat学习总结
- GPU Fixed-function Pipeline