题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2531题目大意： 你的身体占据多个点。每次移动全部的点，不能撞到障碍点，问撞到目标点块（多个点）的最少步数。解题思路：挺有趣的一个题，每次要移动多个点。如果只移动一个点，就是个简单粗暴的BFS。多个点照样...
分类：
其他好文 时间：
2014-10-16 03:03:11
阅读次数：
233
http://acm.hdu.edu.cn/showproblem.php?pid=1495题目就不说了， 说说思路！倒可乐 无非有6种情况:1. S 向 M 倒2. S 向 N 倒3. N 向 M 倒4. N 向 S 倒5. M 向 S 倒6. M 向 N 倒根据上述的六种情况来进行模拟， 每次模...
分类：
其他好文 时间：
2014-10-15 20:28:31
阅读次数：
398
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1026题目大意：最短时间内出迷宫。迷宫里要杀怪，每个怪有一定HP，也就是说要耗一定时。输出方案。解题思路：要是没有输出方案，就是一个简单粗暴的BFS。一开始解决输出方案问题时，简单粗暴地在每次状态里加个v...
分类：
其他好文 时间：
2014-10-14 21:05:29
阅读次数：
116
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1312题目大意：问迷宫中有多少个点被访问。解题思路：DFS肯定能水过去的。这里就拍了一下BFS。然后发现自己BFS访问标记有问题，导致某些点被重复访问了。赶紧改了一下。#include "cstdio"#...
分类：
其他好文 时间：
2014-10-14 17:08:38
阅读次数：
200
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1242题目大意：多个起点到一个终点，普通点耗时1，特殊点耗时2，求到达终点的最少耗时。解题思路：如果没有特殊点，就是普通BFS。由于特殊点的介入，所以对于一个点，可能由不同种方式到达，所以使用优先队列，对...
分类：
其他好文 时间：
2014-10-14 02:25:37
阅读次数：
270
这个是BFS搜索的典型问题，好好整理一下： 给定一个迷宫，入口为左上角，出口为右下角，问是否有路径从入口到出口，若有则输出一条这样的路径。注意移动可以从上、下、左、右、上左、上右、下左、下右八个方向进行。迷宫输入0表示可走，输入1表示墙。易得可以用1将迷宫围起来避免边界问题。本题采用BFS算法给出....
分类：
其他好文 时间：
2014-09-09 12:21:48
阅读次数：
176
Catch That CowTime Limit:2000MSMemory Limit:65536KTotal Submissions:46715Accepted:14673DescriptionFarmer John has been informed of the location of a f...
分类：
其他好文 时间：
2014-08-25 20:45:14
阅读次数：
241
Knight Moves
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 21919
Accepted: 10223
Description
Background
Mr Somurolov, fabulous chess-gamer indeed, asse...
分类：
其他好文 时间：
2014-08-14 14:08:59
阅读次数：
229
1 /* 2 bfs搜索！要注意的是点与点的权值是不一样的哦！ 3 空地到空地的步数是1， 空地到墙的步数是2（轰一炮+移过去） 4 所以用到优先队列进行对当前节点步数的更新！ 5 */ 6 #include 7 #include 8 #include 9 #inc...
分类：
其他好文 时间：
2014-08-13 22:02:27
阅读次数：
218
