求方阵的鞍点（即在行最小列最大的那个点）

package suanfa;

import java.util.Scanner;

/**
 * 求矩阵的鞍点，所谓鞍点就是行上最小而列上最大的点
 *
 * @author dell
 *
 */
public class AnDian {
 /**
  * 循环输入方阵的值
  * @param n方阵的每一行的长度
  * @return一个方阵
  */
 public static double[][] input(int n) {
  double arc[][] = new double[n][n];
  System.out.println("请输入n*n矩阵的各个值");
  for (int i = 0; i < n; i++) {
   for (int j = 0; j < n; j++) {
    Scanner s = new Scanner(System.in);
    System.out.print("d");
    double arcValue = s.nextDouble();
    arc[i][j] = arcValue;
   }
  }

  return arc;
 }

 /**
  * 输出方阵的值
  * @param arc
  */
 public static void print(double arc[][]) {
  for (int i = 0; i < arc.length; i++) {
   for (int j = 0; j < arc.length; j++) {
    System.out.print(arc[i][j] + " ");
   }
   System.out.println();
  }
 }

 public static void main(String args[]) {
  double arc[][] = input(3);

  print(arc);

  getAn(arc);
 }

 /**
  * 寻找并打印出鞍点
  * @param arc
  */
 public static void getAn(double arc[][]) {

  double min;
  for (int i = 0; i < arc.length; i++) {
   min = arc[i][0];// 令第i行的最小值是该行的第一个元素
   int minIndex = 0;// 记录第i行的最小元素的位置
   // 找到第i行的最小元素，并记录其所在的列
   for (int j = 1; j < arc.length; j++) {

    if (min > arc[i][j]) {
     min = arc[i][j];
     minIndex = j;

    }
   }

   // 遍历第i行最小值的那一列
   for (int k = 0; k < arc.length; k++) {
    if (min < arc[k][minIndex]) {
     // 如果不是该列的最大值，说明没有鞍点
     System.out.println("第" + i+"行" + "第" + minIndex+ "列" + "没有鞍点");
     break;
    } else if (k ==arc.length- 1) {//说明min是鞍点打印即可
     System.out.println("鞍点为 " +min + "位置是" +"第" + i+"行" + "第" + minIndex+ "列");
    }

   }

  }

 }
}