K题: Killer Sajin’s Matrix
原题链接:https://ac.nowcoder.com/acm/contest/38727/K
题目大意
给定 n , m , k n,m,k n,m,k ,构造大小为 n × m n\times m n×m 的01矩阵a,满足
- 每行每列总和为奇数。
- 恰好有 k k k 个 1 1 1 , n m − k nm-k nm−k 个 0 0 0 。
如果不存在输出 − 1 -1 −1 ,否则输出任意一种方案。
题解
首先容易发现当 k < max ( n , m ) k< \max(n,m) k<max(n,m) 或 n , m , k n,m,k n,m,k 的奇偶性不全相同时,一定无解。
我们可以枚举每一行,为其匹配若干个列,将交点处设为 1 1