iot_hept

http://acm.hdu.edu.cn/showproblem.php?pid=1242   该题可能有多个 r 点，但只有一个 a 点，所以从 a 开始搜索。因为道路上有两种情况，当步数相同时所耗时间可能不同，而最后要求最短时间，所以应按 时间小 优先而不是 步数少 优先。 #include #include #define N 202 using namespace

http://acm.hdu.edu.cn/showproblem.php?pid=1312 方法一：广度优先搜索。 利用队列“先进先出 FIFO”的特点（本例用数组queue和标记L等效一个队列），距离起点越近越先被搜索，适合计算消费与距离成比例的问题。 #include #define N 22 int flag[N][N],W,H,count,L,i,j;