7448. 网格谜题 I (Grid Puzzle I)
时间限制：1000 MS 内存限制：512 MB
题目描述
# 网格谜题 I (Grid Puzzle I) 时间限制：$1.00\text{ s}$ 空间限制：$512\text{ MB}$ ## 题目描述 有一个 $n \times n$ 的网格。你的任务是在每一行和每一列中选出一定数量的格子。你应该如何选择才能满足给定的条件？ ## 输入格式 第一行包含一个整数 $n$：网格的大小。行和列的编号分别为 $1, 2, \dots, n$。 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$：你必须从第 $i$ 行中恰好选出 $a_i$ 个格子。 第三行包含 $n$ 个整数 $b_1, b_2, \dots, b_n$：你必须从第 $j$ 列中恰好选出 $b_j$ 个格子。 ## 输出格式 输出 $n$ 行，每行包含一个长度为 $n$ 的字符串，用于描述你的选择（`X` 表示你选择该格子，`.` 表示你不选择该格子）。你可以输出任何一种合法的方案。 如果无法满足条件，只需输出 `-1`。 ## 输入输出样例 ### 输入 #1 ```text 5 0 1 3 2 0 1 2 2 0 1 ``` ### 输出 #1 ```text ..... ..X.. .XX.X XX... ..... ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n \le 50$ - $0 \le a_i \le n$ - $0 \le b_j \le n$