切换到宽版
  • 4412阅读
  • 0回复

help!!!! [01矩阵] [复制链接]

上一主题 下一主题
离线tzwangzy
 
只看楼主 倒序阅读 0 发表于: 2007-07-29
0-1矩阵
(matrix.pas)
[问题描述]
给定一个01矩阵(即矩阵中的元素仅为0或1),每次操作可以选择某一行或某一列,将其
中的1全部删除。
问最少必须进行多少次操作,才可以将01矩阵中所有的1全部删除。
[输入输出]
输入文件名为matrix.in。
输入的第一行是两个用空格隔开的正整数m,n,其中1<=m,n<=100。
接下来的m行是一个m*n的01矩阵。
[输出]
输出文件名为matrix.out。
输出文件只包含一个正整数,即删除所有的1所需的最少操作次数。
【样例】
Matrix.in
4  4
0 1 0 1
1 0 1 0
0 1 0 0
0 1 0 1
Matrix.out
3
快速回复
限100 字节
 
上一个 下一个