ZOJ 1649 Rescue （BFS）
题目大意：在一个矩阵里，有五种字符，一种是起点，一种是终点，一种代表墙不能走的，一种代表警卫需要花时间杀警卫的，最后一种代表路，每走一个格要花一个单位时间，杀一个警卫要花一个单位时间。求从起点到终点，花得最短时间！分析：最短路径，其实很简单的，bfs搜索，然后判断一下是不是墙，是不是警卫和路，分别处理；在用一个数组d来记录每个点到起点的最短路径，同时也是用来标记已经遍历过的状态。代码：
