#include<iostream> #include<cstring> #include<cmath> using namespace std; char map[8][8]; int n, m, t; int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}}; bool ...
分类：
其他好文 时间：
2020-11-08 17:14:10
阅读次数：
17
奇偶剪枝：https://blog.csdn.net/chyshnu/article/details/6171758/ 各种剪枝：https://blog.csdn.net/flora715/article/details/80973669 ...
分类：
其他好文 时间：
2019-08-03 21:26:18
阅读次数：
82
Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, an ...
分类：
其他好文 时间：
2019-07-20 23:22:09
阅读次数：
128
题目来源： http://poj.org/problem?id=1077 题目大意： 给你一个由1到8和x组成的3*3矩阵，x每次可以上下左右四个方向交换。求一条路径，得到12345678x这样的矩阵。若没有路径，则输出unsolvable。 经典的八数码问题。 这题我用A*算法做的。推荐一篇博客， ...
分类：
其他好文 时间：
2018-08-30 02:05:34
阅读次数：
206
题目大意：给出一个N*M的迷宫，迷宫中有一扇门D，只有在T时刻会打开，现在你0时刻位于S，你需要在正好在T时刻到达D，你只能上下左右移动，每次移动耗费1时刻，且同一个位置不能进入两次，问是否能在T时刻刚好到达D处。 范围 1 < N,M < 7， 1 < T < 50，这个范围有点大，直接DFS回溯 ...
分类：
其他好文 时间：
2018-08-07 13:57:25
阅读次数：
159
传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1010 Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Other ...
分类：
其他好文 时间：
2018-07-15 13:01:55
阅读次数：
190
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1010 题目描述：根据地图,'S'为开始位置,'D'为门的位置,' . '为空地,'X'为墙,不能经过,问:在指定的时间,是否能到达'门'的位置。注意:路不可以重复经过,时间也要刚好是 t ,不能少. ...
分类：
其他好文 时间：
2018-03-30 21:49:08
阅读次数：
187
附上题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 我用了两种方法AC。第一种是双向广搜 + 逆序对奇偶剪枝 + 康拓展开 。 第二种方法是打表法，先用bfs搜素出所有路径，保存。当然还有康拓展开。第二种速度快多了。 第一种 用时 1880MS ...
分类：
其他好文 时间：
2018-03-24 20:36:25
阅读次数：
190
解决杭电1010题目的意思就是求从开始点到终点的经过的边的个数和(即经过的总的点数减去一)等于给定的T 对于迷宫问题，由于所求的路径不一定是最短的，所以不适合用广度优先遍历。 基础知识 奇偶剪枝：t表示非最短路径走的步数，开始点为(sx,sy),结束点位(ex,ey) 那么从开始点到结束点的最短路径 ...
分类：
编程语言 时间：
2017-09-23 20:22:21
阅读次数：
286
问题描述： 给定一个 N * M的迷宫+起点+终点 ，迷宫中有一些障碍无法穿过，问能否不重复也不停留地在刚好一共走 t 步出迷宫。 先上结论： 在理想情况下，s到e需要的最小步数为m=|ex-sx|+|ey-sy| 即abs(ex-sx)+abs(ey-sy) 当最小步数m与t同为奇数，或同为偶数时 ...
分类：
其他好文 时间：
2017-08-24 10:26:01
阅读次数：
120
