Java中查找矩阵主对角线和副对角线上的最大和最小元素


在Java中,数组是一个对象。它是一种非基本数据类型,用于存储相同数据类型的多个值。Java中的矩阵不过是一个多维数组,它表示多行多列。

这里我们给出一个包含一组元素的矩阵,根据题目要求,我们需要找到矩阵主对角线和副对角线上最大和最小的元素。

让我们深入研究这篇文章,了解如何使用Java编程语言来实现它。

为了展示一些示例

示例1

给定矩阵 = (此处应插入矩阵示例)

21 	22	23
24	25	26
27	28	29
  • 主对角线上的最大元素:29

  • 主对角线上的最小元素:21

  • 副对角线上的最大元素:27

  • 副对角线上的最小元素:23

示例2

给定矩阵 = (此处应插入矩阵示例)

121 	222	243	432
124	245	256	657
237	258	229	345
176	453	756	343
  • 主对角线上的最大元素:343

  • 主对角线上的最小元素:121

  • 副对角线上的最大元素:432

  • 副对角线上的最小元素:176

示例3

给定矩阵 = (此处应插入矩阵示例)

1 	2	3
4	5	6
7	8	9
  • 主对角线上的最大元素:9

  • 主对角线上的最小元素:1

  • 副对角线上的最大元素:7

  • 副对角线上的最小元素:3

算法

  • 步骤1 - 获取矩阵。

  • 步骤2 - 遍历主对角线和副对角线元素。

  • 步骤3 - 打印每个对角线上的最大和最小元素。

语法

Java中的Matrix.length()方法返回给定矩阵的长度。

以下是它的语法:

inputMatrix.lenght

其中,“inputMatrix”指的是给定的矩阵。(此处应插入具体语法)

多种方法

我们提供了多种解决方案。

  • 使用矩阵元素的静态初始化

  • 使用用户自定义方法

让我们逐一查看程序及其输出。

方法1:使用矩阵元素的静态初始化

在这种方法中,矩阵元素将在程序中初始化。然后,根据算法查找该矩阵主对角线和副对角线上的最大和最小元素。(此处应插入代码示例)

示例

public class Main {
   public static void main(String[] args) {      
      // define a matrix and initialize it with hardcoded values
      int[][] inputMatrix = {{11, 22, 33}, {44, 55, 66}, {77, 88, 99}}; 
      
      // set initial values for the maximum and minimum elements in the primary diagonal
      int max_primary = inputMatrix[0][0];
      int min_primary = inputMatrix[0][0];
      
      // set initial values for the maximum and minimum elements in the secondary diagonal
      int max_secondary = inputMatrix[0][inputMatrix.length-1]; 
      int min_secondary = inputMatrix[0][inputMatrix.length-1];
      
      for(int i = 0; i < inputMatrix.length; i++) { 
         
         // iterate over the rows of the matrix
         if(inputMatrix[i][i] > max_primary) { 
            
            // check if the current element belongs to the primary diagonal and update the maximum and minimum values as needed
            max_primary = inputMatrix[i][i];
         }
         if(inputMatrix[i][i] < min_primary) {
            min_primary = inputMatrix[i][i];
         }
         if(inputMatrix[i][inputMatrix.length-i-1] > max_secondary) { 
            
            // check if the current element belongs to the secondary diagonal and update the maximum and minimum values as needed 
            max_secondary = inputMatrix[i][inputMatrix.length-i-1];
         }
         if(inputMatrix[i][inputMatrix.length-i-1] < min_secondary) {
            min_secondary = inputMatrix[i][inputMatrix.length-i-1];
         }
      }
      
      // print out the largest and smallest elements in the primary and secondary diagonal of the matrix
      System.out.println("Largest element in primary diagonal: " + max_primary);
      System.out.println("Smallest element in primary diagonal: " + min_primary);
      System.out.println("Largest element in secondary diagonal: " + max_secondary);
      System.out.println("Smallest element in secondary diagonal: " + min_secondary);
   }
}

输出

Largest element in primary diagonal: 99
Smallest element in primary diagonal: 11
Largest element in secondary diagonal: 77
Smallest element in secondary diagonal: 33

方法2:使用用户自定义方法

在这种方法中,矩阵元素将在程序中初始化。然后,通过将矩阵作为参数传递来调用用户自定义方法,并在方法内部根据算法查找该矩阵主对角线和副对角线上的最大和最小元素。(此处应插入代码示例)

示例

public class Main {
   public static void main(String[] args) {
      
      // Define a square matrix and initialize it with hardcoded values
      int[][] inputMatrix = {{21, 32, 32}, {14, 53, 69}, {71, 84, 95}};
      
      // Find the largest and smallest elements in the primary diagonal
      int[] primaryMinMax = findMinMax(inputMatrix, true);
      int max_primary = primaryMinMax[0];
      int min_primary = primaryMinMax[1];
      
      // Find the largest and smallest elements in the secondary diagonal
      int[] secondaryMinMax = findMinMax(inputMatrix, false);
      int max_secondary = secondaryMinMax[0];
      int min_secondary = secondaryMinMax[1];
      
      // Print out the largest and smallest elements in the primary and secondary diagonal of the matrix
      System.out.println("Largest element in primary diagonal: " + max_primary);
      System.out.println("Smallest element in primary diagonal: " + min_primary);
      System.out.println("Largest element in secondary diagonal: " + max_secondary);
      System.out.println("Smallest element in secondary diagonal: " + min_secondary);
   }
   
   // A user-defined method to find the largest and smallest elements in a diagonal of a matrix
   public static int[] findMinMax(int[][] mat, boolean primary) {
      int[] minMax = new int[2];
      if (primary) {
         minMax[0] = mat[0][0];
         minMax[1] = mat[0][0];
         for (int i = 1; i < mat.length; i++) {
            if (mat[i][i] > minMax[0]) {
               minMax[0] = mat[i][i];
            }
            if (mat[i][i] < minMax[1]) {
               minMax[1] = mat[i][i]; 
            }
         }
      } else {
         minMax[0] = mat[0][mat.length-1]; 
         minMax[1] = mat[0][mat.length-1];
         for (int i = 1; i < mat.length; i++) {
            if (mat[i][mat.length-i-1] > minMax[0]) {
               minMax[0] = mat[i][mat.length-i-1];
            }
            if (mat[i][mat.length-i-1] < minMax[1]) {
               minMax[1] = mat[i][mat.length-i-1]; 
            }
         }
      }
      return minMax;
   }
}

输出

Largest element in primary diagonal: 95
Smallest element in primary diagonal: 21
Largest element in secondary diagonal: 71
Smallest element in secondary diagonal: 32

在这篇文章中,我们探索了使用Java编程语言查找矩阵主对角线和副对角线上的最大和最小元素的不同方法。

更新于:2023年5月4日

415 次浏览

开启你的职业生涯

完成课程后获得认证

开始学习
广告