提示一下后面的人这题恶心的读入
查看原帖
提示一下后面的人这题恶心的读入
967972
Rindong楼主2024/10/17 11:42

1.权值在边上不在点上

2.是一个 PPQQ 列的矩阵,下标从 0 开始,然后你想象整个矩阵只是编程中正常的二维数组,只不过镜像一下 xx 轴就行

3.关于边权的读入,假设现在给出 P=2,Q=2P = 2, Q = 2 其实就是 3×33 \times 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 个位置

2024/10/17 11:42
加载中...