编辑代码

public class EightQueens {

    public static void main(String[] args) {
        // 创建一个 8x8 的棋盘
        int[][] board = new int[8][8];

        // 使用贪心法求解八皇后问题
        solveEightQueens(board, 0);

        // 打印棋盘
        printBoard(board);
    }

    private static boolean solveEightQueens(int[][] board, int row) {
        // 如果已经放置了 8 个皇后，则返回 true
        if (row == 8) {
            return true;
        }

        // 遍历当前行的所有棋格
        for (int col = 0; col < board.length; col++) {
            // 如果当前棋格没有被攻击，则放置一个皇后
            if (isSafe(board, row, col)) {
                board[row][col] = 1;

                // 继续放置下一行的皇后
                if (solveEightQueens(board, row + 1)) {
                    return true;
                }

                // 如果下一行的皇后无法放置，则撤销当前棋格的皇后
                board[row][col] = 0;
            }
        }

        // 如果当前行的所有棋格都无法放置皇后，则返回 false
        return false;
    }

    private static boolean isSafe(int[][] board, int row, int col) {
        // 检查当前棋格是否在同一行上有皇后
        for (int i = 0; i < col; i++) {
            if (board[row][i] == 1) {
                return false;
            }
        }

        // 检查当前棋格是否在同一列上有皇后
        for (int i = 0; i < row; i++) {
            if (board[i][col] == 1) {
                return false;
            }
        }

        // 检查当前棋格是否在同一对角线上有皇后
        int i = row - 1;
        int j = col - 1;
        while (i >= 0 && j >= 0) {
            if (board[i][j] == 1) {
                return false;
            }
            i--;
            j--;
        }

        i = row - 1;
        j = col + 1;
        while (i >= 0 && j < board.length) {
            if (board[i][j] == 1) {
                return false;
            }
            i--;
            j++;
        }

        return true;
    }

    private static void printBoard(int[][] board) {
        for (int[] row : board) {
            for (int col : row) {
                System.out.print(col + " ");
            }
            System.out.println();
        }
    }
}