测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A2111. 还是 N 皇后

编程题 普及/提高-

题目描述

正如题目所说,这题是著名的 $N$ 皇后问题。

输入格式

第一行有一个 $N$。接下来有 $N$ 行 $N$ 列描述一个棋盘,* 表示可放,. 表示不可放。

输出格式

输出方案总数。

输入输出样例

输入 #1
4
**.*
****
****
****
输出 #1
1

说明/提示

$0< n\le14$
上一题 去做题 下一题