链接: https://cses.fi/problemset/task/1689

板块: Graph Algorithms

时限: 1.00 s ｜ 内存: 512 MB

题目描述

给定一个骑士在 $8 \times 8$ 棋盘上的起始位置，你的任务是找到一系列移动，使其恰好访问每个格子一次。

每次移动，骑士可以横向走两步纵向走一步，或横向走一步纵向走两步。

输入

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

输出

输出一个网格，展示骑士的移动方式（参照样例）。你可以输出任意合法解。

数据范围

$1 \le x,y \le 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