还是全排列
题目背景
本题为全排列的“升级版”
题目描述
给定 n × n n \times n n×n的棋盘,“*”表示可放,“.”表示不可放,每行放一个棋子,要求不能有两个及以上的棋子出现在同一列上(即每一列只能放一个),请问有多少种放置的方法?
输入格式
一行,一个整数n。
接下来n行,每行n个字符,表示棋盘。
输出格式
一个整数,表示方案总数
样例 #1
样例输入 #1
4
****
****
****
****
样例输出 #1
24
样例 #2
样例输入 #2
4
**.*
*.*.
**..
****
样例输出 #2
5
提示
1 ⩽ n ⩽ 11 1\leqslant n \leqslant 11 1⩽