hdu1242专题

hdu1242 Rescue

/............................................................................................................................................................................................\ 题目解析:从起始

BFS(搜索) (优先队列 ) HDU1242 Rescue

题面: 天使被MOLIGPY抓住了!他被Moligpy监禁。监狱被描述为N * M(N,M <= 200)矩阵。监狱里有WALL,ROAD和GUARD。 天使的朋友想要拯救天使。他们的任务是:接近天使。我们假设“接近天使”是为了到达Angel所在的位置。当网格中有一名后卫时,我们必须杀死他(或她?)才能进入网格。我们假设我们向上,向下,向右,向左移动需要1个单位时间,并且杀死一个守卫也需要1个单

hdu1242

链接:点击打开链接 题意:r为起点,a为终点,没走一步需要花费一个单位时间,x为怪,遇到怪可以考虑打怪,打怪会花费一个单位时间,问走到终点最少花费时间为多少 代码: #include <queue>#include <iostream>#include <stdio.h>#include <string.h>#include <stdlib.h>#include <algorith