[agc041_c]Domino Quality - 题目详情 - gxyz

ID: 1954

传统题

2000ms

1024MiB

难度: 7

上传者:

标签>

2200+

你有一个 $n\times n$ 的棋盘。
你需要在棋盘上放若干个 $1 \times 2$ 或者 $2 \times 1$ 的多米诺骨牌。
若放置完毕后，每一行和每一列的多米诺骨牌数量相同则合法。（注意，如果一个 $1 \times 2$ 的多米诺骨牌放在了某一行上，只算它出现一次。列同理。）
请你给出一个合法的方案。若不存在则输出 -1。