0
已解决
新手天翼
3590 又是N皇后经验值：1600
题目描述 Description
N皇后问题，即在N*N格的国际象棋棋盘上摆放N个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，但是仅仅是这样还是不够滴，为了增大游戏难度，现在我们规定棋盘上有些位置是不允许放置皇后的，那么请问在这种要求下有多少中摆法？
输入描述 Input Description
第一行有一个N。接下来有N行N列描述一个棋盘，“*”表示可放“.”表示不可放。
输出描述 Output Description
输出方案总数。
样例输入 Sample Input
4 **.* **** **** ****
样例输出 Sample Output
1
数据范围及提示 Data Size & Hint
0<n≤14；
给个dfs的具体思路
