5 x 5网格的2D MATRIX语句



给定一个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 22,6 7,11 12,16 17,8 9

相关内容

  • 没有找到相关文章

最新更新