编写题解 2880: 计算鞍点

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {
   public static void main(String[] args) {
       Scanner scanner = new Scanner(System.in);
       int[][] matrix = new int[5][5];
       // 输入二维数组
       for (int i = 0; i < matrix.length; i++) {
           for (int j = 0; j < matrix[i].length; j++) {
               matrix[i][j] = scanner.nextInt();
           }
       }

       boolean found = false; // 标记是否找到鞍点

       // 遍历矩阵
       for (int i = 0; i < matrix.length; i++) {
           for (int j = 0; j < matrix[i].length; j++) {
               int num = matrix[i][j];

               // 在行中寻找最大值
               int maxInRow = matrix[i][0];
               for (int k = 1; k < matrix[i].length; k++) {
                   if (matrix[i][k] > maxInRow) {
                       maxInRow = matrix[i][k];
                   }
               }

               // 在列中寻找最小值
               int minInCol = matrix[0][j];
               for (int k = 1; k < matrix.length; k++) {
                   if (matrix[k][j] < minInCol) {
                       minInCol = matrix[k][j];
                   }
               }

               //  为最大值，在所在列中为最小值，则为鞍点
               if (num == maxInRow && num == minInCol) {
                   System.out.println((i + 1) + " " + (j + 1) + " " + num);
                   found = true;
               }
           }
       }

       // 如果没有找到鞍点，则输出"not found"
       if (!found) {
           System.out.println("not found");
       }
   }
}