- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 hdu 2102
题意：题干讲得很明确了。 思路：简单的BFS。我做的时候在两个地方被坑了。一，走到传送门也需要花费时间。二，花费的时间小于等于限制时间即可，而不需要小于他。 AC代码： #include<bits/stdc++.h> using namespace std; int n,m,r; char mmap[2][12][12]; bool vis[2][12][12]; int cx...
2018-10-13 11:48:46
161
原创 hdu 3567（八数码问题 双向BFS）
题意：八数码问题，给了状态A,B，求A->B的最少变化次数，有多组最少则输出字典序最小的。可以先做这道http://acm.hdu.edu.cn/showproblem.php?pid=1043。这道简单些。 思路：双向BFS，同时从起点，终点进行搜索。这里以一个整数来表示路径。 从起点搜索，路径表示为 从终点搜索，路径表示为 这里i的取值为0~3，即空白点的不同移动所代表的数字，s...
2018-10-12 20:38:07
1413
1
原创 hdu 1043 （八数码）
题意：解决八数码问题。八数码问题：在一个3X3的矩阵里分别有数字1到8和一个空白位，用x表示空白位。初始时，给出矩阵的状态，如题意2 3 4 1 5 x 7 6 8，问是否可以通过若干操作将矩阵变为1 2 3 4 6 7 5 8 x，并输出具体的操作路径。 思路：这里将某一个时刻的状态转换为一个整数来表示，之后进行BFS并打表。起点为1 2 3 4 6 7 5 8 x，记录从起点出发可以到达...
2018-10-10 21:51:59
172
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人