AM. 棋盘染色

    传统题 1000ms 256MiB

棋盘染色

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

有一个 nn 行 mm 列的棋盘,行从上到下编号 1∼n1\sim n,列从左到右编号 1∼m1\sim m。你需要用字符 A 和 B 给每个格子染色,要求:

  • 任意两个上下相邻或左右相邻的格子颜色不同;
  • 左上角格子 (1,1)(1,1) 染 A。

可以证明:同时满足上述两个条件的染色方案恰好只有一个。请输出这个唯一的方案。

输入

输入一行两个整数 nn 和 mm(1≤n≤10001\le n\le 1000,1≤m≤10001\le m\le 1000),分别表示棋盘的行数和列数。

输出

输出 nn 行,每行一个长度为 mm 的字符串,字符串中只含字符 A 和 B。第 ii 行第 jj 个字符表示格子 (i,j)(i,j) 的颜色。输出的棋盘必须满足:所有上下相邻、左右相邻的格子颜色都不同,且第 11 行第 11 列为 A。

由于合法方案唯一,输出任何满足条件的棋盘都等价于输出标准答案。

数据范围

  • 1≤n≤10001\le n\le 1000。
  • 1≤m≤10001\le m\le 1000。

样例

3 4
ABAB
BABA
ABAB

左上角 (1,1)(1,1) 为 A;它的右边 (1,2)(1,2) 和下面 (2,1)(2,1) 都必须与 A 不同,所以都是 B;依此类推,每个格子的颜色都被相邻格子唯一确定。

说明

  • 棋盘规模较大时,请使用高效的输入输出方式。
  • 想一想:格子 (i,j)(i,j) 的颜色和 i+ji+j 的奇偶有什么关系?

2026级SYUCT-ACM新生第四次训练

未参加
状态
已结束
规则
XCPC
题目
40
开始于
2026-10-30 18:30
结束于
2026-11-16 10:30
持续时间
400 小时
主持人
参赛人数
62