weixin_43871404的博客

HDU - 1242-Rescue 题目大意：给你一个n*m的矩阵，矩阵中’a’代表天使，'r’代表天使的朋友，‘x’代表守卫（虽然题目没说，可以根据样例推理出来），’.‘代表可以走的路，’#'代表不能走的路，每走一步花费1个单位时间，而遇到守卫要花费额外的1个单位时间打败它。 解题思路：很典型的bfs，和我比赛时的另一题差不多。题目要求天使朋友解救天使所花费最小时间，注意，输入样例之中已经明确表...

HDU - 2612-Find a way 题目大意：给你一个图，其中’Y’‘M’’.’’#’’@’