杭电这道题是用dfs走迷宫问题,一直wa是因为没有将走过的地方标记,所以如果遇到走迷宫的问题一定要将走过的地方标记,如下: 当然,最开始的起点一开始就要标记! ...
分类:
其他好文 时间:
2018-11-01 22:26:09
阅读次数:
155
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 35426 Accepted: 20088 Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, ...
分类:
其他好文 时间:
2018-10-31 16:56:52
阅读次数:
148
题目 这是我在老师发的PPT上发现的一道题,如下 1表示起点 7表示终点,一共六个路口,每个路口可以通达最多左上右三个路口,不能走的方向用0表示,求从1到7的路径。 求解思路:每个路口最多有三个搜索分支。把算法设计为如下的搜索过程:把整个搜索分解为向左、向前和向右三个方向上子问题的搜索。 当搜索到某 ...
分类:
其他好文 时间:
2018-10-06 15:32:30
阅读次数:
266
描述: 给一个20×20的迷宫、起点坐标和终点坐标,问从起点是否能到达终点。 输入: 多个测例。输入的第一行是一个整数n,表示测例的个数。接下来是n个测例,每个测例占21行,第一行四个整数x1,y1,x2,y2是起止点的位置(坐标从零开始),(x1,y1)是起点,(x2,y2)是终点。下面20行每行 ...
分类:
编程语言 时间:
2018-09-30 22:39:37
阅读次数:
194
迷宫问题(基本BFS+保存路径) 题目链接: "POJ 3984" Description 定义一个二维数组: 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, ...
分类:
其他好文 时间:
2018-09-22 21:29:18
阅读次数:
167
1026很典型的小狗迷宫问题,很自然的想到用回溯算法,虽然我写出来了 但是hdoj过不了。是否可以思考用栈的形式来实现呢,还有一个问题是还可以用剪枝算法 剪掉一些不必要的路径。。这个我还在思考过程中。我代码的注释写的挺完整,虽然有点复杂。。 1027我用的办法是一种土办法,当时直接感觉就是确定这个序 ...
分类:
其他好文 时间:
2018-09-19 22:06:30
阅读次数:
174
题目描述 定义一个二维数组N*M(其中2<=N<=10;2<=M<=10),如5 × 5数组下所示: 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, }; 表示 ...
分类:
编程语言 时间:
2018-09-19 13:29:11
阅读次数:
272
一、题目(POJ 3984) 给出一个只有0和1组成的5x5的矩阵表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。 二、解题思路 迷宫问题中的最短路多用BFS,由于要输出最短路,一般可以在更新时保存前驱节点,这里使用DFS从 ...
分类:
其他好文 时间:
2018-09-16 15:35:51
阅读次数:
440
题目链接:https://www.luogu.org/problemnew/show/P1825 带有传送门的迷宫问题 ...
分类:
其他好文 时间:
2018-09-13 20:07:09
阅读次数:
201
什么是双端队列BFS? 如果你不了解双端队列 的话,请先去学习。 双端队列 又称 适用范围 边权值为可能有,也可能没有(由于 适用于权值为 $1$ 的图,所以一般是 $0$ $or$ $1$),或者能够转化为这种边权值的最短路问题。 例如在走迷宫问题中,你可以花 $1$ 个金币走 $5$ 步,也可以 ...
分类:
其他好文 时间:
2018-09-09 11:41:19
阅读次数:
903