AT_abc326_d 求教!!!
  • 板块学术版
  • 楼主milk1234
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/10/29 14:05
  • 上次更新2023/11/2 10:54:24
查看原帖
AT_abc326_d 求教!!!
774110
milk1234楼主2023/10/29 14:05

题目:

问题陈述

给定一个整数 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列的单元格中。如果有多种正确的方法来填充网格,您可以打印其中的任何一种。

求题解!!!

2023/10/29 14:05
加载中...