1939: 还是N皇后
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：33
解决：9
题目描述
正如题目所说，这题是著名的N皇后问题。
输入
第一行有一个N。接下来有N行N列描述一个棋盘，“*”表示可放“.”表示不可放。
输出
输出方案总数。
样例输入 复制
4
**.*
****
****
****
样例输出 复制
1提示
Data Limit
对于30%的数据，N≤10;
对于100%的数据，N≤14；