题目描述

众所周知，八皇后问题是一个国际象棋很著名的问题，现在给你一个N*N大小的棋盘与N个皇后，你需要计算出有多少种放置方式，使得它们不相互攻击。(皇后可攻击其上下左右和斜对角线的直线上的棋子)。

输入格式

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

输出格式

输出方案总数

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

1

提示