CF1333A.Little Artem

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Little Artem

题目描述

小男孩 Artem 想要画一幅画,他请妈妈 Medina 帮忙。但 Medina 很忙,于是她请求你来帮忙。

Artem 想要给一个 n×mn \times m 的棋盘上色。棋盘上的每个格子都应被涂成黑色或白色。

BB 为拥有至少一个相邻(上下左右)白色格子的黑色格子的数量。设 WW 为拥有至少一个相邻黑色格子的白色格子的数量。如果满足 B=W+1B = W + 1,则称这种上色方式为“好”的上色。

下图中的第一种上色方式有 B=5B=5W=4W=4(所有格子都有至少一个相邻的异色格子)。而第二种上色方式不是“好”的,因为它有 B=4B=4W=4W=4(只有右下角的格子没有相邻的异色格子)。

请帮 Medina 找出任意一种“好”的上色方式。保证在给定的约束下,解一定存在。如果有多种方案,输出任意一种即可。

输入格式

每组测试数据包含多组测试用例。

第一行包含一个整数 tt1t201 \le t \le 20),表示测试用例的数量。

接下来的 tt 行,每行包含两个整数 n,mn, m2n,m1002 \le n, m \le 100),分别表示棋盘的行数和列数。

输出格式

对于每组测试用例,输出 nn 行,每行 mm 个字符,表示你上色后的棋盘('B' 表示黑色,'W' 表示白色)。不要输出引号。

保证在给定的约束下,解一定存在。

说明/提示

在第一个测试用例中,B=3B=3W=2W=2

在第二个测试用例中,B=5B=5W=4W=4。你可以在题目描述中看到这种上色方式。

由 ChatGPT 4.1 翻译

样例

2
3 2
3 3
BW
WB
BB
BWB
BWW
BWB

在线编程 IDE

建议全屏模式获得最佳体验