对称矩阵存储(数据结构实训)(难度系数65)

对称矩阵压缩存储与位置查找的Java实现,

原创已于 2023-12-27 23:15:28 修改 · 554 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #开发语言

于 2023-12-06 13:15:55 首次发布

java数据结构专栏收录该内容

20 篇文章

订阅专栏

本文介绍了如何使用Java编程语言实现对称矩阵的压缩存储，并提供了输入样例和输出样例，展示了如何在给定对称矩阵的下三角部分存储元素及其在压缩存储中的相对位置。

题目：

对称矩阵存储
标准输入输出
题目描述：
对于对称矩阵的存储，可以只存储下三角中的元素。对于给定的对称矩阵，要求进行压缩存储。
输入：
输入包括若干个测试用例，对于每一个测试用例，第一行为一个正整数n（1<=n<=100）表示方阵的维数,接下来为n阶方阵。每一测试用例最后一行为两个正整数i,j(1<=i,j<=n),表示需求元素在压缩存储的相对位置。
输出：
对每一个测试用例，用两行输出，第一行输出压缩存储结果，以一个空格隔开，第二行输出所求元素在压缩存储中的相对位置。

输入样例：
4
1 2 3 4
2 2 7 8
3 7 3 9
4 8 9 5
2 1
3
1 5 9
5 2 7
9 7 3
1 3

输出样例：
1 2 2 3 7 3 4 8 9 5
2
1 5 2 9 7 3
4

代码：

import java.util.Scanner;

public class Xingyuxingxi {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        while (sc.hasNext()) {//多组输入
            int n = sc.nextInt(); // 输入一个整数n
            int[][] a = new int[n + 1][n + 1]; // 创建一个n+1行n+1列的二维数组a
            
            // 循环读取n行n列的整数，并将其存储到二维数组a中
            for (int i = 1; i <= n; i++) {
                for (int j = 1; j <= n; j++) {
                    a[i][j] = sc.nextInt();
                }
            }
            
            int x = sc.nextInt(); 
            int y = sc.nextInt(); 
            int cnt = 0; // 计数器，用于记录输出的元素个数
            int t = 0; // 用于记录x和y对应的元素的位置
            
            // 循环遍历二维数组a，输出数组中的元素，并记录x和y对应的元素的位置
            for (int i = 1; i <= n; i++) {
                for (int j = 1; j <= i; j++) {
                    System.out.print(a[i][j] + " ");
                    
                    if ((i == x && j == y) || (i == y && j == x)) {//记录矩阵中元素在压缩存储中的位置
                        cnt++;
                        t = cnt;
                    } else {//给t赋值后实际上这一步就没用了
                        cnt++;
                    }
                }
            }
            
            System.out.println();
            System.out.println(t); // 输出x和y对应的元素的位置
        }
    }
}