Problem 3859 --01 方阵

3859: 01 方阵

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $7$ 正确数量 $5$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 状态压缩

给定一大小为 N x M 且只包含数字 0 和 1 的方阵,你可以对方阵执行以下操作: 

1. 同时翻转第 i (1 <= i <= N) 行数字使得这行中的 0 变为 1, 1 变为 0 。 

2. 同时翻转第 i (1 <= i <= M) 列数字使得这列中的 0 变为 1, 1 变为 0。 


例如:以下为一个 2 x 5 的 01 数字方阵 :


0 1 0 1 0
1 0 0 0 1


我们将第一行翻转过来会得到 


1 0 1 0 1
1 0 0 0 1


此外,我们再将第一列和第五列翻转过来


0 0 1 0 0
0 0 0 0 0


这时方阵上的 0 数量最多,现在要求你对给定的方阵执行上述的两种操作,使得方阵中的 0 数量最 多。

第一行为一个正整数 T 表示共有 T 个测试用例: 

对于每个测试用例: 

第一行为两个正整数 Ni 和 Mi , 接下来 Ni 行, 每行共有 Mi 个数字(仅包含 0 和 1)。

对于每个测试数据,在一行中输出经过操作后,方阵中最多 0 的数量。
2
2 5
0 1 0 1 0
1 0 0 0 1
3 6
1 0 0 0 1 0
1 1 1 0 1 0
1 0 1 1 0 1
9
15

1 <= T <= 10

1 <= N <= 10

1 <= M <= 10000

推荐代码 查看3859 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$91 $ms] 我想睡觉 803025 2021-12-24 12:50:36
内存最少[$1428 $KB] 树状数组 796153 2021-12-11 23:03:01
第一AC 树状数组 794710 2021-12-11 04:43:36
第一挑战 树状数组 794710 2021-12-11 04:43:36

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛