#CSES2423. 填充 L 字形
填充 L 字形
题目背景
翻译自 CSES-2423 题。
题目描述
你的任务是使用 形三格砖(即三个方格形成一个 形)填充一个大小为 的网格。下面是填充一个 网格的一种方式:
输入格式
第一行是一个整数 ,表示测试的个数。
接下来有 行,每行包含两个整数 和 ,表示每个测试的网格大小。
输出格式
对于每个测试,输出 YES
表示有解,否则输出 NO
。
如果有解,还需要输出一个由字母 组成的 行,每行包含 个字母。相邻的方格必须在属于同一个 形三格砖时,字母相同。你可以输出任意一个有效的解。
样例
2
4 6
4 7
YES
AADDBB
ACCDEB
BCAEEC
BBAACC
NO
说明/提示
;
。