题目:
问题陈述
给定一个整数
N和长度为
N的字符串
R和
C,分别由“a”、“B”和“C”组成。
解决以下问题。
有一个
N×N网格。所有单元格最初都是空的。
在每个单元格中,您最多只能写“a”、“B”和“C”中的一个字符。(您也可以将单元格留空。)确定是否可以满足以下所有条件,如果可以,则以一种方式打印。
-每行和每列恰好包含一个“A”、一个“B”和一个“C”。
-第
i-行中最左边的字符与
R的第
i-个字符匹配。
-第
i-列中最上面的字符与
C的第
i-个字符匹配。
约束
N是介于3和5之间的整数,包括3和5。
R和C是长度为N的字符串,由“a”、“B”和“C”组成。
输入
输入来自标准输入,格式如下:
N
R
C
输出
如果无法填充网格以满足问题陈述中的条件,则在一行中打印“NO”。
否则,按以下格式打印一种填充网格的方法:
第一行应包含“yes”。
后续
N行中的第
i行应包含长度为
N的字符串
A
i
。
如果A i的第j个字符是。 ,
表示从上往下第
i行和从左往下第
j列的单元格为空。
如果A i 的第
j个字符是“a”,
它表示“A”写在从上往下第
i行和从左往下第
j列的单元格中。
如果
A
i
的第
j个字符是“B”,
它表示“B”写在从上往下第
i行和从左往下第
j列的单元格中。-如果
A
i
的第
j个字符是“C”,
它表示“C”写在从上往下第
i行和从左往下第
j列的单元格中。如果有多种正确的方法来填充网格,您可以打印其中的任何一种。
求题解!!!