← 返回题目列表

AtCoder · scpc2026_div1_c

C. SCSC魔法花园

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

表示言語

/ /

分数: 100 点

问题陈述

Haru_101 准备了一个 N \times N SCSC 网格状花园。每年春天,SCSC 成员都有一个美好的传统,即在每个牢房里种植一朵花。今年,他们决定种植向日葵和三叶草。

当所有的花种完后,泰拉和露露环顾花园,给人不同的印象。

泰拉从高处俯视着整个花园,说道:“放眼整个花园,种植蓝色三叶草的细胞比黄色向日葵还多!”

露露喜欢拍照,所以露露在花园里走了一圈,拍了尺寸的照片 3 \times 3。每拍完一张照片后 3 \times 3 花园里的区域无一遗漏,露露看着照片说道:“嗯?我拍的每张照片里,向日葵都比三叶草还多!”

你能建造一个神奇的花园吗?正如泰拉所说,整个花园有更多的三叶草,但露露拍的每张照片都有更多的向日葵?

约束

  • 1 \leq T \leq 1\,000
  • 对于每个测试用例, 3 \leq N \leq 1\,000.
  • 所有给定的数字都是整数。
  • 仅在输出不超过的情况下 给出了 2 MiB。

输入

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

T
\mathrm{case}_1
\mathrm{case}_2
\vdots
\mathrm{case}_T

每个测试用例均按以下格式给出:

N

输出

对于每个测试用例,按以下格式输出答案。

如果可以建造一个魔法花园,输出 YES 在第一行。

然后输出 N 行,每行包含一个长度的字符串 N 代表花园的状态。每个字符串必须仅包含 S 和 C。的 j- 第一个字符 i-第一个字符串必须是 S 如果花种在细胞里 花园的 (i,j) 是向日葵,并且 C 如果它是三叶草。在每一个 3 \times 3 网格的子网格, 数量 S 必须大于 C,并且在整个网格中, 数量 C 必须大于 S.

如果有多个魔法花园,则输出其中任意一个。

如果无法建造魔法花园,则输出 NO 在一行上。


示例输入 1

1
3

示例输出 1

NO

示例输入 2

1
4

示例输出 2

YES
CCSC
CSSC
CSSC
CCSC

表示言語

/ /

分数: 100 点

문제

Haru_101은 SCSC에 N \times N SCSC SCSC 我想知道我在说什么。

모든 꽃을 심고 난 뒤 화원을 구경하던 테라와 루루는 서로 다른 감상을 남겼다.

테라는 높은 곳에서 화원 전체를 한눈에 내려다보며 감상하며 말했다. "전체적으로 보니 노란 해바라기보다는 푸른 클로버가 심어진 칸이 더 많네!"

루루는 사진 찍는 것을 좋아하기 때문에 화원 구석구석을 돌아다니며 3 \times 3 크기의 사진을 촬영했다. 루루는 화원에 존재하는 모든 3 \times 3 영역을 빠짐없이 촬영한 뒤 찍은 사진을 보며 말했다. "어? 내가 찍은 어떤 사진을 봐도 그 안에는 해바라기가 클로버보다 많은데?"

테라의 말대로 화원 전체에는 클로버가 더 많지만 루루가 찍은 어떤 사진을 보더라도 해바라기가 더 많은 마법 같은 화원을 만들 수 있을까?

제한

  • 1 \leq T \leq 1\,000
  • 3 \leq N \leq 1\,000
  • 입력으로 주어지는 수는 모두 정수이다.
  • 출력이 2 我想了解更多。

입력

입력은 다음 형식으로 표준 입력으로 주어진다.

T
\mathrm{case}_1
\mathrm{case}_2
\vdots
\mathrm{case}_T

각 테스트 케이스는 다음 형식으로 주어진다.

N

출력

각 테스트 케이스마다 다음 형식으로 답을 출력한다.

마법 같은 화원을 만들 수 있다면 첫째 줄에 YES를 출력한다.

둘째 줄부터 N개의 줄에 걸쳐 S와 C로만 이루어진 길이 N의 문자열을 출력한다. 그중 i번째 문자열의 j번째 문자는 화원의 i 행 j 열에 심어진 꽃이 해바라기라면 S, 클로버라면 C여야 한다. 이때 격자의 모든 3 \times 3 부분격자에 있는 S의 개수가 C의 개수보다 많아야 하며, 전체 격자에 있는 C의 개수가 S의 개수보다 많아야 한다.

마법 같은 화원이 여러 가지 존재한다면 그중 아무거나 출력해도 된다.

마법 같은 화원을 만드는 것이 불가능하다면 대신 NO를 출력한다.


입력 예 1

1
3

출력 예 1

NO

입력 예 2

1
4

출력 예 2

YES
CCSC
CSSC
CSSC
CCSC