成品网站seo,建设公司网站新闻宣传管理制度,电子商务网站开发过程,cpa游戏推广联盟题目#xff1a; 标准输入输出 题目描述#xff1a; 稀疏矩阵可以采用三元组存储。 输入#xff1a; 输入包含若干个测试用例#xff0c;每个测试用例的第一行为两个正整数m,n(1m,n100),表示矩阵的行数和列数,接下来m行#xff0c;每行n个整数#xff0c;表示稀疏…题目 标准输入输出 题目描述 稀疏矩阵可以采用三元组存储。 输入 输入包含若干个测试用例每个测试用例的第一行为两个正整数m,n(1m,n100),表示矩阵的行数和列数,接下来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 代码
注意是多组样例
import java.util.Scanner;public class Xingyuxingxi {public static void main(String[] args){Scanner scnew 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]);}}}}}
}
