Đang tải…
Đang tải…
Đặt N quân hậu lên bàn cờ N×N sao cho không quân nào cùng hàng, cột hay đường chéo — thử từng cột theo hàng và quay lui khi xung đột.
Đặt 6 quân hậu sao cho không quân nào chiếu nhau.
1boolean solve(int[] board, int row, int n) {2 if (row == n) return true;3 for (int col = 0; col < n; col++)4 if (isSafe(board, row, col)) {5 board[row] = col;6 if (solve(board, row+1, n)) return true;7 board[row] = -1;8 }9 return false;10}