1.权值在边上不在点上
2.是一个 P 行 Q 列的矩阵,下标从 0 开始,然后你想象整个矩阵只是编程中正常的二维数组,只不过镜像一下 x 轴就行
3.关于边权的读入,假设现在给出 P=2,Q=2 其实就是 3×3 的矩阵,我们给他编号
7 8 9
4 5 6
1 2 3
然后他会先按向右的边权输入一遍,从下向上,从左向右:
1 -> 2 2 -> 3
4 -> 5 5 -> 6
7 -> 8 8 -> 9
然后再按从左向右,从下向上输入:
1 -> 4 4 -> 7
2 -> 5 5 -> 8
3 -> 6 6 -> 9
4.最后就是关于机器人起点和终点,直接正常按他输入的坐标正常看就行,比如给出 (2, 3) 那就是在第 6 个位置