#CSES1689. 骑士巡游

骑士巡游

题目背景

翻译自 CSES-1689 题。

题目描述

给定一个骑士在 8×88×8 国际象棋棋盘上的起始位置,任务是找到一系列的移动,使得骑士访问每一个方格恰好一次。

在每一步中,骑士可以选择以下两种移动方式之一:

  1. 向水平方向移动两步,向垂直方向移动一步;
  2. 向水平方向移动一步,向垂直方向移动两步。

输入格式

输入一行,包含两个整数 xxyy,表示骑士的起始位置。

输出格式

输出一个 8×88×8 的棋盘,显示骑士的移动顺序。输出格式应与示例一致,可以输出任何有效的解。

样例

2 1
8 1 10 13 6 3 20 17 
11 14 7 2 19 16 23 4 
26 9 12 15 24 5 18 21 
49 58 25 28 51 22 33 30 
40 27 50 59 32 29 52 35 
57 48 41 44 37 34 31 62 
42 39 46 55 60 63 36 53 
47 56 43 38 45 54 61 64

说明/提示

1x,y81 \leq x,y \leq 8