【kuangbin带你飞】专题二 搜索进阶
bblctq
这个作者很懒,什么都没留下…
展开
-
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 · 162 阅读 · 0 评论 -
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 阅读 · 0 评论