/ OPS / 题库 /

翻硬币

翻硬币

#描述#
一天,DD发现自己的小猪储蓄罐里再也塞不进硬币了,莫非是满啦=.=然后兴奋地打碎了它,取出多年的积蓄~~突然发现有好几百个啊。。
<BR>
<BR>
DD对矩阵比较感兴趣,所以就把这些硬币随机得摆成了一个M*N的矩阵的形式,这些硬币有正面朝上的,也有反面朝上的。DD想知道通过一些操作,最多能使多少硬币正面朝上。你能进行的操作有两个:
<BR>
1:把某一行的全部硬币翻过来。
<BR>
2:把某一列的全部硬币翻过来。

#格式#
##输入格式##
输入包含多组测试数据,处理到文件结束。
每组数据第一行是两个整数M和N(1&lt=M&lt=100,1&lt=N&lt=10)。接下来是一个M行N列的数阵,数阵中的数字要么是0要么是1(1表示这个硬币正面朝上)。

##输出格式##
每组数据输出只有一行,包含一个数字Ans(最多能使Ans个硬币正面朝上)。

#样例1#
##样例输入1##

3 3
0 0 0
1 1 1
1 0 0
1 1
0
2 2
0 1
1 1

##样例输出1##

8
1
3

#限制#
1000ms
32768KB

#提示#

#来源#
zjut_DD

信息

ID
1643
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者