当前位置: 代码迷 >> 综合 >> NYOJ - 飞翔(DP)
  详细解决方案

NYOJ - 飞翔(DP)

热度:29   发布时间:2024-01-20 18:00:04.0

飞翔

时间限制: 3000 ms  |           内存限制: 65535 KB
难度:4
描述

鹰最骄傲的就是翱翔,但是鹰们互相都很嫉妒别的鹰比自己飞的快,更嫉妒其他的鹰比自己飞行的有技巧。于是,他们决定举办一场比赛,比赛的地方将在一个迷宫之中。

这些鹰的起始点被设在一个N*M矩阵的左下角map[1,1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角,有些map[i,j]是可以从中间穿越的。每一个方格的边长都是100米。如图所示:

没有障碍,也没有死路。这样设计主要是为了高速飞行

  相关解决方案