ALGO-125 王、后传说

问题描述:
　　地球人都知道，在国际象棋中，后如同太阳，光芒四射，威风八面，它能控制横、坚、斜线位置。
　　看过清宫戏的中国人都知道，后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围，但也总能找到相安无事的办法。
　　所有中国人都知道，皇权神圣，伴君如伴虎，触龙颜者死......
　　现在有一个n*n的皇宫，国王占据他所在位置及周围的共9个格子，这些格子皇后不能使用（如果国王在王宫的边上，占用的格子可能不到9个）。当然，皇后也不会攻击国王。
　　现在知道了国王的位置（x,y）（国王位于第x行第y列，x,y的起始行和列为1），请问，有多少种方案放置n个皇后，使她们不能互相攻击。

数据规模和约定
　　n<=12

---

【输入形式】一行，三个整数，皇宫的规模及表示国王的位置
【输出形式】一个整数，表示放置n个皇后的方案数

【样例输入】8 2 2
【样例输出】10

c 语言实现代码 

#include <stdio.h>
#define MAX_N 12

int n; // 皇宫规模
int king_x, king_y; // 国王位置
int board[MAX_N][MAX_N]; // 棋盘
int col[MAX_N]; // 列
int diag1[2 * MAX_N]; // 主对角线
int diag2[2 * MAX_N]; // 副对角线
int count = 0; // 方案记数

// 检查当前位置是否可以放置皇后
int is_safe(int row, int c) {
    return !col[c] && !diag1[row + c] && !diag2[row - c + n - 1];
}

// 放置皇后并进行递归
void place_queen(int row) {
    if (row == n) {
        count++;
        return;
    }

    for (int c = 0; c < n; c++) {
        if (is_safe(row, c) && !board[row][c]) {
            // 标记列和对角线
            col[c] = 1;
            diag1[row + c] = 1;
            diag2[row - c + n - 1] = 1;

            place_queen(row + 1); // 递归到下一行

            // 取消标记
            col[c] = 0;
            diag1[row + c] = 0;
            diag2[row - c + n - 1] = 0;
        }
    }
}

int main() {
    scanf("%d %d %d", &n, &king_x, &king_y);

    // 初始化棋盘，标记国王占用的位置
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            board[i][j] = 0;
        }
    }

    // 标记国王及其周围的格子8
    for (int dx = -1; dx <= 1; dx++) {
        for (int dy = -1; dy <= 1; dy++) {
            int x = king_x - 1 + dx; // 将位置转为从0开始
            int y = king_y - 1 + dy;
            if (x >= 0 && x < n && y >= 0 && y < n) {
                board[x][y] = 1; // 标记被占用
            }
        }
    }

    // 开始放置皇后
    place_queen(0);

    printf("%d\n", count);

    return 0;
}