*【递归】2n皇后问题
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题意】
给定一个 的棋盘，棋盘中有一些位置不能放皇后。
现在要向棋盘中放入 个黑皇后和 个白皇后，使：
任意的两个黑皇后都不在同一行、同一列或同一条对角线上，
任意的两个白皇后都不在同一行、同一列或同一条对角线上。
问总共有多少种放法？
【输入格式】
第一行一个整数 ，表示棋盘的大小。
下来 行，每行 个整数(0或1)。若为1，表示对应的位置可以放皇后；若为0，表示对应的位置不可以放皇后。
【输出格式】
一行一个整数，表示总共有多少种放法。
【样例输入1】
4
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
【样例输出1】
2
【样例输入2】
4
1 0 1 1
1 1 1 1
1 1 1 1
1 1 1 1
【样例输出2】
0
新初二 20260806上午（DFS 11:00考察）
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 10
- 开始于
- 2026-8-6 10:40
- 结束于
- 2026-8-6 11:40
- 持续时间
- 1 小时
- 主持人
-
admin
- 参赛人数
- 11