P1562 还是N皇后

admin

https://www.luogu.org/problemnew/show/P1562

题目描述
正如题目所说，这题是著名的N皇后问题。

输入输出格式
输入格式：
第一行有一个N。接下来有N行N列描述一个棋盘，“*”表示可放“.”表示不可放。

输出格式：
输出方案总数

输入输出样例
输入样例#1：
4
**.*
****
****
****
输出样例#1：
1
说明
0<n<=14;