Grid Puzzle I

题目描述

有一个 n \times n 的网格，你的任务是从每一行和每一列中选择若干格子。你如何做到这一点？

输入格式

第一行输入一个整数 n：网格的大小。行和列的编号为 1,2,\dots,n。\n下一行有 n 个整数 a_1,a_2,\ldots,a_n：你必须从第 i 行中恰好选择 $a_i$ 个格子。\n最后一行有 n 个整数 b_1,b_2,\ldots,b_n：你必须从第 j 列中恰好选择 $b_j$ 个格子。

输出格式

输出 n 行描述你选择了哪些格子（X 表示你选择了该格子，. 表示你没有选择它）。你可以输出任意一个满足条件的解。\n如果无法满足条件则只输出 -1。

5
0 1 3 2 0
1 2 2 0 1

.....
..X..
.XX.X
XX...
.....

提示

$1 \le n \le 50$ $0 \le a_i \le n$ $0 \le b_j \le n$

标签: CSES2432|附加题2

来源

CSES2432|附加题2