给定一个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