atcoder#CODEFESTIVAL2017QUALAD. Four Coloring

Four Coloring

题目描述

H H 行、横 W W 列のマス目があります。 上から i i 行目、左から j j 列目のマスを (i, j) (i,\ j) と表します。 また、マス (i1, j1) (i_1,\ j_1) (i2, j2) (i_2,\ j_2) の間の距離を i1  i2 + j1  j2 |i_1\ -\ i_2|\ +\ |j_1\ -\ j_2| と定義します。

すぬけ君は各マスを 赤 / 黄 / 緑 / 青 のいずれかの色で塗ろうとしています。 このとき、正の整数 d d に対して、次の条件が成り立つようにします。

  • 距離がちょうど d d であるようなマスのペアには、異なる色が塗られている。

条件を満たす色の塗り方をひとつ求めてください。 解は必ず存在することが示せます。

输入格式

入力は以下の形式で標準入力から与えられる。

H H W W d d

输出格式

条件を満たす色の塗り方をひとつ出力せよ。 色の塗り方は次のフォーマットで出力せよ。 マス (i, j) (i,\ j) の色が 赤 / 黄 / 緑 / 青 ならば、cij c_{ij} はそれぞれ R / Y / G / B とせよ。

c11 c_{11} c12 c_{12} ... ... c1W c_{1W} : : cH1 c_{H1} cH2 c_{H2} ... ... cHW c_{HW}

题目大意

题目描述

给定一个H×WH \times W的网格,试给其中所有格子染RYGB四种颜色之一,使得网格上任意一对曼哈顿距离为dd的格子颜色不同。

输入格式

一行两个正整数H,W,dH ,W , d

1H,W500,1dH+W21 \leq H,W \leq 500 , 1 \leq d \leq H + W - 2

输出格式

输出一个H×WH \times W的字符矩阵表示染色方案

2 2 1
RY
GR
2 3 2
RYB
RGB

提示

制約

  • 2 < = H, W < = 500 2\ <\ =\ H,\ W\ <\ =\ 500
  • 1 < = d < = H + W  2 1\ <\ =\ d\ <\ =\ H\ +\ W\ -\ 2

Sample Explanation 1

距離がちょうど 1 1 であるようなマスのペアは、次の 4 4 組です。 右側に示したように、どのペアにも異なる色が塗られています。 - (1, 1) (1,\ 1) (1, 2) (1,\ 2) : RY - (1, 2) (1,\ 2) (2, 2) (2,\ 2) : YR - (2, 2) (2,\ 2) (2, 1) (2,\ 1) : RG - (2, 1) (2,\ 1) (1, 1) (1,\ 1) : GR

Sample Explanation 2

距離がちょうど 2 2 であるようなマスのペアは、次の 6 6 組です。 右側に示したように、どのペアにも異なる色が塗られています。 - (1, 1) (1,\ 1) (1, 3) (1,\ 3) : RB - (1, 3) (1,\ 3) (2, 2) (2,\ 2) : BG - (2, 2) (2,\ 2) (1, 1) (1,\ 1) : GR - (2, 1) (2,\ 1) (2, 3) (2,\ 3) : RB - (2, 3) (2,\ 3) (1, 2) (1,\ 2) : BY - (1, 2) (1,\ 2) (2, 1) (2,\ 1) : YR