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
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
