#T602. 棋盘染色
棋盘染色
有一个 行 列的棋盘,行从上到下编号 ,列从左到右编号 。你需要用字符 A 和 B 给每个格子染色,要求:
- 任意两个上下相邻或左右相邻的格子颜色不同;
- 左上角格子 染
A。
可以证明:同时满足上述两个条件的染色方案恰好只有一个。请输出这个唯一的方案。
输入
输入一行两个整数 和 (,),分别表示棋盘的行数和列数。
输出
输出 行,每行一个长度为 的字符串,字符串中只含字符 A 和 B。第 行第 个字符表示格子 的颜色。输出的棋盘必须满足:所有上下相邻、左右相邻的格子颜色都不同,且第 行第 列为 A。
由于合法方案唯一,输出任何满足条件的棋盘都等价于输出标准答案。
数据范围
- 。
- 。
样例
3 4
ABAB
BABA
ABAB
左上角 为 A;它的右边 和下面 都必须与 A 不同,所以都是 B;依此类推,每个格子的颜色都被相邻格子唯一确定。
说明
- 棋盘规模较大时,请使用高效的输入输出方式。
- 想一想:格子 的颜色和 的奇偶有什么关系?
相关
在下列比赛中: