2D配列の対角要素が占有されているかどうかを確認する方法はありますか？

Question

2次元配列でnQueensパズルの問題を完了しようとしています。現在の要素の対角要素が占有されているかどうかを調べるのに問題がありますか？私は別のforループをやってみましたが、次の行の出力だけを変更し、残りは同じです。ここで

は私のコードです：

package main; 

public class Board { 
public static final int n = 8; 

static boolean isSafe(boolean[][]board , int r, int c) { 
    int i; 
    int j; 
    for(i = 0; i < r; i++){ 
     if(board[i][c] == true){ 
      return false; 
      } 
    }  
    return true; 
} 
static boolean fillPositions(boolean [][]board, int r){ 
    for(int c = 0; c < n; c++){ 
     if(isSafe(board, r, c)){ 
      board[r][c] = true; 
      if(r == (n - 1) || fillPositions(board, r+1)){ 
       return true; 
      } 
      board[r][c] = false; 
     } 
    } 
    return false; 
} 

public static void main(String[] args){ 
    boolean[][] board = new boolean[n][n]; 

    if(fillPositions(board, 0)){ 
     for(int i = 0; i < n; i++){ 
      for(int j = 0; j < n; j++){ 
       if(board[i][j]){ 
        System.out.print("|Q"); 
       } else { 
        System.out.print("|*"); 
       } 
      } 
      System.out.println("|"); 
     } 
    } else { 
     System.out.println("None"); 
    } 
} 
} 

Answer 1

問題がisSafeである、現在のチェックが次へ進んでいるだろうので、この方法は、それは単に次の対角線に進めた理由である対角要素をチェックしていませんでしたrow [fillPositions（board、r + 1）]とisSafeは列を左にスキャンしていました。

以下のように変更

static boolean _isSafe(boolean board[][], int row, int col) 
    { 
     int i, j; 

     /* Check this row on left side */ 
     for (i = 0; i < row; i++) 
      if (board[i][col]) 
       return false; 

     /* Check upper diagonal on left side */ 
     for (i=row, j=col; i>=0 && j>=0; i--, j--) 
      if (board[i][j]) 
       return false; 

     /* Check lower diagonal on left side */ 
     for (i=row, j=col; j>=0 && i<board.length; i++, j--) 
      if (board[i][j]) 
       return false; 

     return true; 
    } 

を助けるべきです