跳至正文

1 条题解

  • 0
    @ 2026-10-7 23:01:14

    【本题解由站长编写】

    n 皇后逐行搜索(列、主对角线、副对角线三个占用标记),额外要求该格不在国王的 3×3 范围内。统计放满 n 个皇后的方案数。

    代码(C++17)

    #include <bits/stdc++.h>
    using namespace std;
    int n, kx, ky;
    long long ans;
    bool col[13], d1[25], d2[25];
    bool forbid(int r, int c) {
        return abs(r - kx) <= 1 && abs(c - ky) <= 1;
    }
    void dfs(int r) {
        if (r == n) { ans++; return; }
        for (int c = 0; c < n; c++) {
            if (col[c] || d1[r + c] || d2[r - c + n]) continue;
            if (forbid(r, c)) continue;
            col[c] = d1[r + c] = d2[r - c + n] = true;
            dfs(r + 1);
            col[c] = d1[r + c] = d2[r - c + n] = false;
        }
    }
    int main() {
        cin >> n >> kx >> ky;
        kx--; ky--;
        dfs(0);
        cout << ans << endl;
        return 0;
    }
    
    • 1

    信息

    ID
    4300
    时间
    1000ms
    内存
    256MiB
    难度
    5
    标签
    递交数
    0
    已通过
    0
    上传者