java - 谁能给我提示如何使用 C 或 Java 中的图形解决这个问题？

Question

谁能给我提示如何使用 C 或 Java 中的图形解决这个问题？

我有一个矩形区域，我必须逃离它，并且我在该区域每走一步都有能量消失。
我必须给出唯一一种可能的解决方案，即使用最少步骤的解决方案。如果至少有两个扇区具有相同的步数 (X1, Y1) 和 (X2, Y2)，则在 X1 < X2 或 X1 = X2 且 Y1 < Y2 时选择第一个。
位置(1,1)对应于左上角。

例子:

这是一个扇区，我从 40 的能量开始并处于位置 (3,3)

12 11 12 11 3 12 12

12 11 11 12 2 1 13

11 11 12 2 13 2 14

10 11 13 3 2 1 12

10 11 13 13 11 12 13

12 12 11 13 11 13 12

13 12 12 11 11 11 11

13 13 10 10 13 11 12

退出该部门的最佳解决方案是位置 (5, 1) 剩余能量为 12，我需要 8 个陡坡才能离开该区域。

对于这个部门，我从 8 的能源和位置 (3,4) 开始。

4 3 3 2 2 3 2

2 5 2 2 2 3 3

2 1 2 2 3 2 2

4 3 3 2 2 4 1

3 1 4 3 2 3 1

2 2 3 3 0 3 4

而对于这个没有出路，因为它失去了所有的能量。

Answer 1

也关注JGraphT Java 中的库。