在 8×88\times 88×8 的国际象棋棋盘上,给定一个起始格子 (x0,y0)(x_0,y_0)(x0,y0)。 请你输出一条“马走日字”的路径,使得:
任意输出一条合法路径即可;若无解,输出 -1。
-1
一行两个整数 x0,y0 (1≤x0,y0≤8)x_0,y_0\ (1\le x_0,y_0\le 8)x0,y0 (1≤x0,y0≤8),表示起始行列。
第一行 646464 个整数,按访问顺序给出格子的行坐标; 第二行 646464 个整数,按访问顺序给出格子的列坐标。 若无解,仅输出 -1。
1 1
1 2 1 2 4 6 8 7 6 8 7 8 7 5 3 1 2 1 2 3 1 3 5 7 8 7 8 6 4 2 1 3 5 6 8 7 5 4 2 1 3 2 4 6 4 3 5 4 6 8 7 5 3 4 2 1 3 4 6 5 7 5 6 8 1 3 5 7 8 7 8 6 8 7 5 3 1 2 1 2 4 6 8 6 7 8 7 8 6 4 2 1 2 1 3 2 1 3 4 2 3 1 2 4 3 5 4 5 6 4 5 3 2 1 3 4 5 7 6 8 7 5 4 6 7 8 6 5