iCpC之旅

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1026 题意：一个n*m的迷宫，每个格子中有一个字符，意义如下：        ‘X'：不可走。         ‘.'：可走。         ’n‘：走到次格内要花费n秒才能通过。问从（0，0）到（n-1,m-1）最少要多少秒。分析：优先队列+BFS，递归打印路径。

题意：Ignatius 被困在迷宫里，他必须在6分钟之内逃出去，否则就会被安装在其中的倒计时已剩6分钟的炸弹炸死。给出迷宫的布局：0 代表墙，不能通过。1 代表路，可以通过。2 Ignatius 的起始位置。3 出口位置。4 炸弹重置装置，可以使炸弹倒计时剩余时间重置为6分钟。问 Ignatius 能否逃出迷宫，如能输出最下时间，否则输出-1。分析：优先队列。有一个二维数组step

链接：http://acm.hdu.edu.cn/showproblem.php?pid=4308题意：一个r*c的迷宫，公主被困在C位置，王子从Y位置开始去就公主，#不能通过，*可以通过，但要花费cost元，P可以从该位置直接跳到其他P位置且免费。为能否就到公主，如果能，最小花费是多少。分析：优先队列BFS，或转化成最短路做。 Source Code：#include#i

题意：经典的马步移动。问从一个点到另一个点的最短距离。分析：直接DFS即可，这里用这题写个双向BFS练手。Code：#include #include #include #include using namespace std;const int maxn=310;int vis[maxn][maxn];int dir[8][2]={{-2,1},{-2,-1}

题意：给出N个人的关系图，问是否可以将图分成两个完全图。分析：枚举每个人，根据已知的关系进行bfs，看是否可以推出矛盾，如果可以则输出NO，否则输出YES。Code：#include #include #include using namespace std;const int maxn=105;bool Map[maxn][maxn];int Set