2512: 【模拟】2023B-矩阵稀疏扫描

金币值:1 Time Limit:2.000 s Memory Limit:128 M
Solved:34 Submit:94 正确率:36.17% Creator:
点赞量:1 收藏量:0 题目类型:程序 Source/Category: 模拟 2023B 华为OD真题-100分

Description

如果矩阵中的许多系数都为零,那么该矩阵就是稀疏的。对稀疏现象有兴趣是因为它的开发可以带来巨大的计算节省,并且在许多大的实践中都会出现矩阵稀疏的问题。
给定一个矩阵,现在需要逐行和逐列地扫描矩阵,如果某一行或者某一列内,出现的0的个数超过了行宽或者列宽的一半 (W //2整除),则认为该行或者该列是稀疏的。
扫描给定的矩阵,输出稀疏的行数和列数

Input

第一行输入为NM,表示矩阵的大小N * M0 < M <= 1000 < N <= 100
接下来N行输入为矩阵的成员,每行M个成员,知阵成员都是有符号整数,范围 -32768-32767

Output

输出两行,第一行表示稀疏行的个数,第二行表示稀疏列的个数

Sample Input    Copy

5 3
0 0 1
0 0 0
-1 0 0
0 -1 0
0 0 0

Sample Output    Copy

5
3