传统题 1000ms 256MiB

最小行列覆盖

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定 n,r,cn, r, c,构造一个 n×nn \times n 的字符网格,满足:

  1. 每一行、每一列都至少有一个 X;
  2. 第 rr 行第 cc 列必须是 X;
  3. X 的总数尽可能少。

其余格子填 .。输出任意一组合法且最优的网格。

输入格式

一行三个整数 n,r,cn, r, c(1≤n≤10001 \le n \le 1000,1≤r,c≤n1 \le r, c \le n)。

输出格式

输出 nn 行,每行 nn 个字符,由 X 和 . 组成。

样例

3 3 2
X..
..X
.X.

SYUCTACM双周赛#3

未参加
状态
已结束
规则
XCPC
题目
11
开始于
2026-11-11 18:30
结束于
2026-11-11 21:00
持续时间
2.5 小时
主持人
参赛人数
46