Knight's Tour

题目描述

给定一个骑士在 $8 \times 8$ 国际象棋棋盘上的起始位置，你的任务是找到一系列走法使其恰好访问每个格子一次。\n在每一步，骑士要么横向走两格纵向走一格，要么横向走一格纵向走两格。

输入格式

唯一一行包含两个整数 x 和 y：骑士的起始位置。

输出格式

输出一个网格，显示骑士的行走顺序（参照示例）。你可以输出任意一个合法解。

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

提示

$1 \le x,y \le 8$

标签: CSES1689|图论

来源

CSES1689|图论