← 返回题目列表

AtCoder · abc326_d

G. ABC 拼图

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

分数: 450 点

问题陈述

给你一个整数 N 和字符串 R 和 C 长度 N 组成 A, B,和 C。解决以下问题。

有一个 N \times N 网格。所有单元格最初都是空的。
您最多可以写入一个字符 每个单元格中的 A, B,和 C 。 (您也可以将该单元格留空。)

确定是否可以满足以下所有条件,如果可以,则打印一种方法。

  • 每行每列恰好包含一个 A,一 B,和一个 C.
  • 最左边的字符写在 i-第行匹配 i- 第一个字符 R.
  • 最上面的字符写在 i- 第列匹配 i- 第一个字符 C.

约束

  • N 是介于 3 和 5,包括在内。
  • R 和 C 是长度的字符串 N 组成 A, B,和 C.

输入

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

N
R
C

输出

如果没有办法填充网格来满足问题陈述中的条件,则打印 No 一行。
否则,按以下格式打印一种方式来填充网格:

Yes
A_1
A_2
\vdots
A_N

第一行应包含 Yes。 的 i-后续的第一个 N 行应包含一个字符串 A_i 长度 N.

  • 如果 j- 第一个字符 A_i is .,表示该单元格位于 i从顶部开始的第行和 j左起第 列为空。
  • 如果 j- 第一个字符 A_i is A,表明 A 写入单元格中 i从顶部开始的第行和 j左起第 列。
  • 如果 j- 第一个字符 A_i is B,表明 B 写入单元格中 i从顶部开始的第行和 j左起第 列。
  • 如果 j- 第一个字符 A_i is C,表明 C 写入单元格中 i从顶部开始的第行和 j左起第 列。

如果有多种正确的填充网格的方法,您可以打印其中任何一种。


示例输入 1

5
ABCBC
ACAAB

示例输出 1

Yes
AC..B
.BA.C
C.BA.
BA.C.
..CBA

输出示例中的网格满足以下所有条件,因此将被视为正确。

  • 每行恰好包含一个 A,一 B,和一个 C.
  • 每列恰好包含一个 A,一 B,和一个 C.
  • 行中最左边的字符是 A, B, C, B, C 从上到下。
  • 列中最上面的字符是 A, C, A, A, B 从左到右。

示例输入 2

3
AAA
BBB

示例输出 2

No

对于此输入,无法填充网格以满足条件。