虚幻未来

文章
7
资源
0
加入时间
2年10月21天

ZOJ1649 营救Rescue (BFS)

题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1649题意Angel被抓了,并且被关在监狱里。监狱可以用一个NxM的矩阵来表示。监狱由NxM个方格表示,每个方格可能为墙壁、道路、警卫、她的朋友和她。angel的朋友可以向上、下、左、右四个方向走,走到为道路的方格需要时间1,走到有警卫的方格需要时间2(杀死警卫需要时间