摘要： 题意：骑士，就暂且叫他骑士，要去就城堡里的公主。题意是，找到即为救到。在路上可能遇到一些小怪，遇到怪就要打咯，需要花费相应的时间。解题思路：广搜+结构体记录路径+优先队列链接：http://acm.hdu.edu.cn/showproblem.php?pid=1026View Code #include <iostream>using namespace std;const int MAX =100+10;#include <queue>bool used[MAX][MAX];//标记该坐标是否呗更新过int dir[4][2]={{0,1},{1,0},{0,-1}, 阅读全文