稀疏矩阵的操作(数据结构实训)

题目:

标准输入输出

题目描述:

稀疏矩阵可以采用三元组存储。

输入:

输入包含若干个测试用例,每个测试用例的第一行为两个正整数m,n(1<=m,n<=100),表示矩阵的行数和列数,接下来m行,每行n个整数,表示稀疏矩阵的元素,要求输出三元组存储表示。(0不存储)

输出:

对每一测试用例,输出三元组存储表示。要求第一行输出矩阵行数、列数和非0元素个数。
输入样例:

5 6

5 0 0 0 4 0

0 8 2 0 0 0

9 0 0 0 1 0

0 6 7 0 0 0

0 0 0 0 0 0
输出样例:

5 6 8

1 1 5

1 5 4

2 2 8

2 3 2

3 1 9

3 5 1

4 2 6

4 3 7

代码:

注意是多组样例

java 复制代码
import java.util.Scanner;

public class Xingyuxingxi {
    public static void main(String[] args)
    {
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()) {
            int m= sc.nextInt();
            int n = sc.nextInt();
            int[][] a = new int[m][n];
            int cnt = 0;
            for (int i = 0; i < m; i++) {
                for (int j = 0; j < n; j++) {
                    a[i][j] = sc.nextInt();
                    if (a[i][j] != 0) cnt++;
                }
            }
            System.out.println(m + " " + n + " " + cnt);
            for (int i = 0; i < m; i++) {
                for (int j = 0; j < n; j++) {
                    if (a[i][j] != 0) {
                        System.out.println((i + 1) + " " + (j + 1) + " " + a[i][j]);
                    }
                }
            }
        }
    }
}
相关推荐
hhb_6185 分钟前
Dylan 语言核心特性与工程实践深度解析
开发语言·c#
Robot_Nav21 分钟前
TD3 —— 双延迟深度确定性策略梯度算法文献解读
算法·td3·drl
斯维赤23 分钟前
每天学习一个小算法:归并排序
学习·算法·排序算法
王老师青少年编程28 分钟前
csp信奥赛C++高频考点专项训练之贪心算法 --【区间贪心】:区间覆盖(加强版)
c++·算法·贪心·csp·信奥赛·区间贪心·区间覆盖(加强版)
无巧不成书021832 分钟前
零基础Java网络编程全解:从核心概念到Socket实战,一文打通Java网络通信
java·开发语言·网络
碧海银沙音频科技研究院34 分钟前
杰理项目开发大全课程
人工智能·深度学习·算法
饭小猿人38 分钟前
Flutter实现底部动画弹窗有两种方式
开发语言·前端·flutter
aq55356001 小时前
Workstation神技:一键克隆调试环境
java·开发语言
风一样的航哥1 小时前
LeetCode 2615 等值距离和:前缀和优化O(n)解法深度解析
数据结构·算法·leetcode
lly2024061 小时前
框架:构建高效系统的基石
开发语言