还是全排列题目背景本题为全排列的“升级版”题目描述给定n×nn \times nn×n的棋盘，“*”表示可放，“.”表示不可放，每行放一个棋子，要求不能有两个及以上的棋子出现在同一列上（即每一列只能放一个），请问有多少种放置的方法？输入格式一行，一个整数n。接下来n行，每行n个字符，表示棋盘。输出格