1174: N皇后

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：6 Solved：3

Description

n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。

Input

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

Output

输出方案总数。

Sample Input Copy 

4
**.*
****
****
****

Sample Output Copy 

1

Source/Category

SubmitSubmit RecordStatisticsShowOff!