Как проверить, занят ли диагональный элемент в 2D-массиве?

Question

Я пытаюсь завершить проблему головоломки nQueens с помощью 2D-массива. У меня возникли проблемы с проверкой того, является ли элемент диагональным для текущего элемента занятым? Я пробовал делать еще один цикл, но он меняет только результат следующей строки, а затем остальные одинаковы.

Вот мой код:

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; 
    }