| 问题描述 |
|---|
给定一个 $$n \times n$$ 的棋盘，棋盘中有一些位置不能放皇后。 现在要向棋盘中放入$$n$$个黑皇后和$$n$$个白皇后，要求： 1、任意的两个黑皇后都不在同一行、同一列或同一条斜线上 2、任意的两个白皇后都不在同一行、同一列或同一条斜线上 问总共有多少种放法？$$n$$小于等于$$8$$。
|
| 输入描述 |
输入的第一行为一个整数$$n$$，表示棋盘的大小。 接下来 $$n$$ 行，每行$$n$$个$$0$$或$$1$$。 如果为$$1$$，表示对应的位置可以放皇后，如果为$$0$$，表示对应的位置不可以放皇后。
|
| 输出描述 |
输出一个整数，表示总共有多少种放法。 |
| 样例输入复制样例 |
4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 |
| 样例输出 |
2 |
| 相关 |