#CSES1689. 骑士巡游

骑士巡游

题目背景

翻译自 CSES-1689 题。

题目描述

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

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

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

输入格式

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

输出格式

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

样例

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

数据范围

  • 1x,y81 \le x, y \le 8