5 x 5 网格的 2D MATRIX 语句答案

【问题标题】：2D MATRIX statement for 5 x 5 Grid5 x 5 网格的 2D MATRIX 语句
【发布时间】：2015-09-14 21:52:59
【问题描述】：

给定一个 5 x 5 网格，由编号为 1 到 25 的图块和一组 5 个起点对组成。对于每一对，找到从起点到终点的路径。路径应满足以下条件：

a) 只允许水平和垂直移动。

b) 两条路径不应重叠。

c) 路径应该覆盖整个网格

输入由 5 行组成。每行包含两个空格分隔的整数，起点和终点。

输出：打印 5 行。每行由空格分隔的整数组成，对应的开始-结束对的路径。假设这样的路径始终存在。如果是多个解决方案，请打印其中任何一个。

示例输入

1 22

4 17

5 18

9 13

20 23

样本输出

1 6 11 16 21 22

4 3 2 7 12 17

5 10 15 14 19 18

9 8 13

20 25 24 23

【问题讨论】：

【解决方案1】：

我认为应该有限制，或者缺少有关输入的更多信息（起点和终点）因为如果我们采用以下输入，则不可能覆盖整个网格 1 22, 6 7, 11 12, 16 月 17 日， 8 9

【讨论】：