← 返回题目列表
UNSW 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.