1 条题解
-
0
【本题解由站长编写】
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
- 上传者