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

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:47 提交:138 正确率:34.06% 命题人:

题目描述

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

输入格式

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

输出格式

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

输入样例    复制

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

输出样例    复制

5
3