AT_pakencamp_2025_day1_o Red and Blue Filling
题目描述
给定一个 $H$ 行 $W$ 列的网格,这里 $H,W$ 为奇数。
PaKen 国的总统八石井先生手里有红色和蓝色两种颜料。他很顽皮,想要用这两种颜色中的一种来涂满网格的每一个格子。
当满足以下条件时,八石井先生会感到高兴:
- 对于 $i=1,2,\ldots,H$,设从上往下第 $i$ 行中被红色、蓝色涂色的格子数分别为 $a,b$。若 $A_i=1$,则有 $a\ge B_i$;若 $A_i=2$,则有 $b\ge B_i$。
- 对于 $j=1,2,\ldots,W$,设从左往右第 $j$ 列中被红色、蓝色涂色的格子数分别为 $a,b$。若 $C_j=1$,则有 $a>b$;若 $C_j=2$,则有 $a
输入格式
输入经标准输入给出,格式如下:
> $H$ $W$ $A_1$ $A_2$ $\ldots$ $A_H$ $B_1$ $B_2$ $\ldots$ $B_H$ $C_1$ $C_2$ $\ldots$ $C_W$
输出格式
请输出一种让八石井先生高兴的网格涂色方案。设从上到下第 $i$ 行,从左到右第 $j$ 列被红色涂色时 $S_{i,j} = \text{R}$,被蓝色涂色时 $S_{i,j} = \text{B}$,请按照以下格式输出:
> $S_{1,1}S_{1,2}\ldots S_{1,W}$
> $S_{2,1}S_{2,2}\ldots S_{2,W}$
> $\vdots$
> $S_{H,1}S_{H,2}\ldots S_{H,W}$
说明/提示
- $1\le H,W\le 999$
- $H,W$ 是奇数
- $A_i, C_j \in \{1,2\}$
- $0\le B_i\le W$
- 保证存在一组八石井先生会高兴的网格涂色方案
- 所有输入都是整数
由 ChatGPT 5 翻译