← 返回题目列表

AtCoder · code_festival_2017_quala_d

D. 四色

中文机器翻译题面 查看原题

分数: 700 点

问题陈述

我们有一个网格 H 行和 W 方格列。 我们将代表广场 i从顶部开始的第行和 j从左起第 列为 (i,\ j)。 另外,我们将定义正方形之间的距离 (i_1,\ j_1) 和 (i_2,\ j_2) as |i_1 - i_2| + |j_1 - j_2|.

Snuke 将每个方块涂成红色、黄色、绿色或蓝色。 这里,对于给定的正整数 d,他要满足以下条件:

  • 没有两个距离精确的方块 d 具有相同的颜色。

找到一种方法来绘制满足条件的方块。 可以证明,解总是存在的。

约束

  • 2 ≤ H, W ≤ 500
  • 1 ≤ d ≤ H + W - 2

输入

输入由标准输入按以下格式给出:

H W d

输出

按以下格式打印绘制满足条件的正方形的方法。如果正方形 (i,\ j) 涂成红色、黄色、绿色或蓝色, c_{ij} 应该是 R, Y, G or B。

c_{11}c_{12}...c_{1W}
:
c_{H1}c_{H2}...c_{HW}

样本输入 1

2 2 1

示例输出 1

RY
GR

有四对距离正好的方块 1。 如下所示,没有两个这样的正方形具有相同的颜色。

  • (1,\ 1), (1,\ 2) : R, Y
  • (1,\ 2), (2,\ 2) : Y, R
  • (2,\ 2), (2,\ 1) : R, G
  • (2,\ 1), (1,\ 1) : G, R

示例输入 2

2 3 2

示例输出 2

RYB
RGB

有六对距离正好的方块 对于能被 2。 如下所示,没有两个这样的正方形具有相同的颜色。

  • (1,\ 1) , (1,\ 3) : R , B
  • (1,\ 3) , (2,\ 2) : B , G
  • (2,\ 2) , (1,\ 1) : G , R
  • (2,\ 1) , (2,\ 3) : R , B
  • (2,\ 3) , (1,\ 2) : B , Y
  • (1,\ 2) , (2,\ 1) : Y , R