2512: 【模拟】2023B-矩阵稀疏扫描
金币值:
1
时间限制:2.000 s
内存限制:128 M
正确:47
提交:138
正确率:34.06% 命题人:
题目描述
如果矩阵中的许多系数都为零,那么该矩阵就是稀疏的。对稀疏现象有兴趣是因为它的开发可以带来巨大的计算节省,并且在许多大的实践中都会出现矩阵稀疏的问题。
给定一个矩阵,现在需要逐行和逐列地扫描矩阵,如果某一行或者某一列内,出现的
0
的个数超过了行宽或者列宽的一半 (W //
2
整除),则认为该行或者该列是稀疏的。
扫描给定的矩阵,输出稀疏的行数和列数
输入格式
第一行输入为
N
和M
,表示矩阵的大小N
*
M
,0
< M <=
100
,0 < 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