AT_scpc2026_div1_c SCSC Magical Garden

题目描述

Haru\_101 为 SCSC 准备了一个 $N \times N$ 的网格花园。每年春天,SCSC 的成员们都有一个美丽的传统,即在每个格子里种下一朵花。今年,他们决定种下向日葵和三叶草。 在所有花都种完后,Terra 和 Lulu 分别给出了不同的印象。 Terra 从高处俯瞰整个花园,说道:“从整体来看,种有蓝色三叶草的格子比种有黄色向日葵的更多!” Lulu 喜欢摄影,于是她绕着花园转,拍摄了所有 $3 \times 3$ 的区域。拍完所有 $3 \times 3$ 区域后,Lulu 看着照片说:“咦?在我拍的每一张照片中,向日葵都比三叶草多!” 你能否构建一个神奇的花园,使得如同 Terra 所说,整个花园中三叶草的数量多于向日葵,但每一张 Lulu 拍摄的 $3 \times 3$ 区域照片中,向日葵的数量都多于三叶草?

输入格式

输入由标准输入给出,格式如下: > $T$ > $\mathrm{case}_1$ > $\mathrm{case}_2$ > $\vdots$ > $\mathrm{case}_T$ 每组测试数据格式如下: > $N$

输出格式

对于每组测试数据,输出结果如下: 如果存在一种满足条件的神奇花园,第一行输出 `YES`,随后输出 $N$ 行,每行包含一个长度为 $N$ 的字符串,代表花园的状态。每个字符串只包含 `S` 和 `C`,第 $i$ 行第 $j$ 列为 `S` 表示在 $(i,j)$ 位置种有向日葵,为 `C` 表示种有三叶草。保证每一个 $3 \times 3$ 子方格内,`S` 的数量都必须多于 `C`,且整个花园中 `C` 的数量必须多于 `S`。 如果不存在满足条件的神奇花园,则只输出一行 `NO`。 如果存在多种神奇花园方案,输出任意一种均可。

说明/提示

### 数据范围 - $1 \leq T \leq 1000$ - 对于每组测试数据,$3 \leq N \leq 1000$。 - 所有输入均为整数。 - 保证仅给出在输出不超过 $2$ MiB 的情况下的数据。 由 ChatGPT 5 翻译