最小行列覆盖
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定 ,构造一个 的字符网格,满足:
- 每一行、每一列都至少有一个
X; - 第 行第 列必须是
X; X的总数尽可能少。
其余格子填 .。输出任意一组合法且最优的网格。
输入格式
一行三个整数 (,)。
输出格式
输出 行,每行 个字符,由 X 和 . 组成。
样例
3 3 2
X..
..X
.X.
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给定 n,r,c,构造一个 n×n 的字符网格,满足:
X;X;X 的总数尽可能少。其余格子填 .。输出任意一组合法且最优的网格。
一行三个整数 n,r,c(1≤n≤1000,1≤r,c≤n)。
输出 n 行,每行 n 个字符,由 X 和 . 组成。
3 3 2
X..
..X
.X.