2014年3月22日
Three Kingdoms(优先队列+bfs)
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3442题意：ABCD有各自的攻击力与攻击范围，刘备只能走"C"与".",问刘备从"s" 走到"!"受到的最小攻击力。ps(受过一次攻击的下次将不会再对刘备造成伤害)思路：用优先队列，每次搜索攻击力最小的，并对当前的状态标记。。。#include #include #include #include #include using namespace std;const int N=60;char Map[N][N];int a[N] 阅读全文
posted @ 2014-03-22 21:44 N_ll 阅读(145) 评论(0) 推荐(0)