给定一个01矩阵(即矩阵中的元素仅为0或1),每次操作可以选择某一行或某一列,将其中的1全部删除。
问最少必须进行多少次操作,才可以将01矩阵中所有的1全部删除。
输入可能包含多个测试数据,每个数据的第一行是两个用空格隔开的正整数m,n,其中2≤m,n≤100。
接下来的m行是一个m*n的01矩阵。
一行单独的一个0表示输入的结束。
每行只包含一个正整数,即删除所有的1所需的最少操作次数。
4 4 0101 1010 0100 0101 0
3