分数: 900 点
问题陈述
让我们考虑一个正方形网格 N 行和 N 列。你想在这个网格上放置一些多米诺骨牌。 每块多米诺骨牌覆盖两个具有公共边的正方形。每个方格最多可以被一块覆盖。
对于网格的每一行,我们将其质量定义为覆盖该行中至少一个正方形的多米诺骨牌数量。 我们以类似的方式定义每列的质量。
找到一种方法,将至少一块多米诺骨牌放在网格上,使得每一行的质量等于每一列的质量, 或者确定这样的展示位置不存在。
约束
- 2 \le N \le 1000
输入
输入由标准输入按以下格式给出:
N
输出
如果所需的多米诺骨牌放置不存在,则打印单个整数 -1.
否则,将您的展示位置输出为 N 字符串
每个 N 个字符。
如果一个方格没有被覆盖,则相应的字符必须是 . (一个点)。
否则,它必须包含小写英文字母。
同一张多米诺骨牌所覆盖的方格必须包含相同的字母。
如果两个正方形有公共边但属于不同的棋子,则它们必须包含不同的字母。
示例输入 1
6
示例输出 1
aabb.. b..zz. ba.... .a..aa ..a..b ..a..b
每行每列的质量都是2。
示例输入 2
2
示例输出 2
-1