计算鞍点Java

import java.util.Scanner;

public class 计算鞍点 {
   public static void main(String[] args) {
       int[][] arr = new int[5][5];
       Scanner scanner = new Scanner(System.in);

       // 读取矩阵
       for (int i = 0; i < 5; i++) {
           for (int j = 0; j < 5; j++) {
               arr[i][j] = scanner.nextInt();
           }
       }

       // 寻找鞍点
       boolean found = false;//判断是否找到鞍点
       for (int i = 0; i < 5; i++) {
           found = false;
           int Max = arr[i][0]; // 当前行的最大值
           int x = 0; // 最大值所在的列索引

           // 找到当前行的最大值及其列索引
           for (int j = 1; j < 5; j++) {
               if (arr[i][j] > Max) {
                   Max = arr[i][j];
                   x = j;
               }
           }

           // 检查最大值是否也是所在列的最小值
           boolean An = true;
           for (int k = 0; k < 5; k++) {
               if (arr[k][x] < Max) {
                   An = false;
                   break;
               }
           }

           // 输出鞍点信息并标记为已找到
           if (An) {
               System.out.println((i + 1) + " " + (x + 1) + " " + Max);
               found = true;//找到鞍点
               break;//防止找到鞍点仍循环导致输出多余“not found”
           }
       }

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