码迷,mamicode.com
首页 >  
搜索关键字:迷宫问题 求出口路径    ( 378个结果
POJ3984——迷宫问题
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 31616 Accepted: 18100 Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, ...
分类:其他好文   时间:2018-07-04 18:51:41    阅读次数:158
迷宫问题//bfs
题目: 迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 31544 Accepted: 18065 Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1 ...
分类:其他好文   时间:2018-06-23 22:47:29    阅读次数:231
POJ 3984 迷宫问题【BFS/路径记录】
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 31428 Accepted: 18000 Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, ...
分类:其他好文   时间:2018-06-17 00:45:16    阅读次数:248
队列1(迷宫问题)
问题描述 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gloria不能走到迷宫外面去。令人头 ...
分类:其他好文   时间:2018-05-12 13:47:52    阅读次数:165
K - 迷宫问题
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int Map[6][6],vis[6][6],pre[110]; 8 //pre[]记录每个状态的前一个状态 9 struct Cam 10 { 11 in... ...
分类:其他好文   时间:2018-04-28 16:57:35    阅读次数:134
递归实现迷宫问题(顺序栈)
#include #define MaxSize 100 #define M 8 #define N 8 int mg[M+2][N+2]= { {1,1,1,1,1,1,1,1,1,1}, {1,0,0,1,1,0,0,1,0,1}, {1,1,0,1,0,1,0,1,0,1}, {1,0,0,0... ...
分类:其他好文   时间:2018-04-27 12:19:18    阅读次数:197
数据结构设计——用栈实现迷宫问题的求解
求解迷宫问题 1,问题描述 以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。迷宫问题要求求出从入口(1,1)到出口(m,n)的一条通路,或得出没有通路的结论。 基本要求: 首先实现一个以链表作存储结构的栈类型,然后编写一个求迷宫问题的非递归程序,求得的通路,其中:(i,j)指示迷宫中 ...
分类:其他好文   时间:2018-04-20 13:29:14    阅读次数:172
数据结构设计——用队列实现迷宫问题的求解
1,问题描述 以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。迷宫问题要求求出从入口(1,1)到出口(m,n)的一条通路,或得出没有通路的结论。 基本要求: 首先实现一个以链表作存储结构的栈类型,然后编写一个求迷宫问题的非递归程序,求得的通路,其中:(i,j)指示迷宫中的一个坐标, ...
分类:其他好文   时间:2018-04-20 12:16:53    阅读次数:559
POJ3984 迷宫问题 输出路径【BFS】
题目链接 题目大意: 定义一个二维数组: int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜 ...
分类:其他好文   时间:2018-03-31 10:14:34    阅读次数:131
505. The Maze II
原题链接: "https://leetcode.com/articles/the maze ii/" 我的思路 在做完了第一道迷宫问题 "http://www.cnblogs.com/optor/p/8533068.html" 后,这第二道迷宫问题就比较简单了。 题意是求最短路径,所以我觉得使用深度 ...
分类:其他好文   时间:2018-03-09 14:14:02    阅读次数:221
378条   上一页 1 ... 7 8 9 10 11 ... 38 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!