ma_an_dian.java

来自「这是一个十分精简的找马鞍点的程序」· Java 代码 · 共 31 行

class ma_an_dian
{
  boolean isMinOfRow(int i, int j, int arr[][])
  {
    int k;
    for(k = 0; k < arr[i].length; ++k)
      if(arr[i][k] < arr[i][j])
        return false;
    return true;
  }
  boolean isMaxOfLine(int i, int j, int arr[][])
  {
    int k;
    for(k = 0; k < arr.length; ++k)
      if(arr[k][j] > arr[i][j])
        return false;
    return true;
  }
  protected void find(int arr[][])
  {
    int i,j;
    for(i = 0; i < arr.length; ++i) //行数
      for(j = 0; j < arr[0].length; ++j) //列数
        if(this.isMinOfRow(i, j, arr) && this.isMaxOfLine(i, j, arr))
          System.out.println("鞍点在"+(i+1)+"行"+(j+1)+"列："+arr[i][j]);
  }
}