Filling Trominos

题目描述

你的任务是使用 L 型三格骨牌（由三个方格组成的 L 形）覆盖一个 $n \times m$ 网格。例如，下面是覆盖 $4 \times 6$ 网格的一种方法：

输入格式

第一行输入包含一个整数 t：测试用例的数量。 接下来有 t 行描述每个测试用例。每行包含两个整数 $n$ 和 $m$。

输出格式

对于每个测试用例，如果存在解则输出 YES，否则输出 NO。 如果存在解，还需输出 $n$ 行，每行包含 $m$ 个在 A–Z 之间的字母。仅当相邻的方格属于同一个三格骨牌时，它们的字母必须完全相同。你可以输出任何一个合法解。

2
4 6
4 7

YES
AADDBB
ACCDEB
BCAEEC
BBAACC
NO

提示

$1 \le t \le 100$ $1 \le n,m \le 100$

标签: CSES2423|构造题

来源

CSES2423|构造题