2D配列でローカル最小値を見つけるにはどうすればよいですか？

Question

public static void main(String[] args) { 
    // TODO code application logic here 
    int numRows = 5; 
    int numCols = numRows; 
    int[][] twoDimArray = new int[numRows][numCols]; 
    Random randGen = new Random(); 

    for (int i = 0; i < numRows; i++) { 
     for (int j = 0; j < numCols; j++) { 
      int randIndex = randGen.nextInt(4); 
      int value = randGen.nextInt(100); 
      twoDimArray[i][j] = value; 
     } 
    } 
    System.out.println("\nThe two-dimensional array: "); 
    for (int i = 0; i < numRows; i++) { 
     for (int j = 0; j < numCols; j++) { 
      System.out.print(twoDimArray[i][j] + " "); 
     } 
     System.out.println(); 

    } 
    } 
} 

「ブルートフォース」アプローチを使用してローカル最小値を探したいとします。私は一次元の配列で私は地方の最小値を見つけるまで、私はforループを使用して配列のすべての要素を比較することを知っているが、私はここでそれを行う方法を知らない。

編集：代わりにバイナリ検索を使用できますか？真ん中の行を見つけてそこで検索し、見つからなければ半分のうちの1つを探します。

Answer 1

強引な方法は、単に余分なループと、1次元配列のものと非常に類似して、そしてさらにいくつかのチェック：

public int[] findLocalMinimum(int[][] arr) { 
    for (int i = 0; i < arr.length; i++) { 
     for (int j = 0; j < arr[i].length; j++) { 

      int current = arr[i][j]; 

      if (i + 1 < arr.length && current >= arr[i + 1][j] || 
       i - 1 >= 0   && current >= arr[i - 1][j] || 
       j + 1 < arr[i].length && current >= arr[i][j + 1] || 
       j - 1 >= 0   && current >= arr[i][j - 1]) { 
       continue; 
      } else { 
       return new int[] { i, j }; 
      } 

     } 
    } 
    return new int[] { -1, -1 }; 
}