COMP2041

21T2 Q12 — 骑士可达格（BFS）

参数 1 是棋盘格（如 d4）。按 BFS 层逐行打印：第 1 行为起点；之后每行为骑士从上一行能到达的新格；无新格可达时停止。每行格子排序、空格分隔。

示例见上。

POSIX shell only (#!/bin/dash); standard UNIX filters; no awk, Perl, C or Python. From COMP2041/9044 21T2 Final.

样例

stdin

期望输出

a1
b3 c2
a3 a5 b4 c1 c5 d2 d4 e1 e3
a2 a4 a6 b1 b5 b7 c4 c6 d1 d3 d5 d7 e2 e4 e6 f1 f3 f5 g2 g4
a7 b2 b6 b8 c3 c7 d6 d8 e5 e7 f2 f4 f6 f8 g1 g3 g5 g7 h2 h4 h6
a8 c8 e8 f7 g6 g8 h1 h3 h5 h7
h8

shell