分数: 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
对于此输入,无法填充网格以满足条件。