华师一附中OI组

标题: P1562 还是N皇后 [打印本页]

作者: admin 时间: 2018-5-17 13:21
标题: P1562 还是N皇后
https://www.luogu.org/problemnew/show/P1562

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

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

输出格式：
输出方案总数

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

欢迎光临华师一附中OI组 (http://hsyit.cn/)