xk-8:桌面的图标选定-2

xk-8:桌面的图标选定-2

测试数据来自 nnu_contest/5c7915aff41362eef93f778e

背景

windows的桌面图标在按住ctrl键时有两种状态,分别为选中和未选中状态。当用鼠标选出一个矩形时,矩形内的图标可以从一种状态转移到另一种状态。

题目描述

现在荒荒的桌面上有一块m×n的网格区域共有m×n个图标,已知当前ctrl已经按下,有一部分图标已经被选中(用1表示),另一部分图标未选中(用0表示)。鼠标每次操作可以选出i×j个图标使其状态变化。请问,最少需要多少个操作使所有图标均处于选中状态?

格式

输入格式

第一行为两个正整数m,n,表示桌面上有m×n个图标
第二行到第m+1行,每行有n个为0或1的整数。

输出格式

只有一行,为最小操作数

样例

输入

3 4
0 1 0 0 
1 0 0 0
0 0 0 0

输出

3

PS

本题无题解,请各位大佬结束后提供思路

信息

ID
1722
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者