N皇后问题
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
N行N列的棋盘，放置N个皇后，要求每行、每列、每条对角线只能有1个皇后。求一共有多少种摆法
Format
Input
第1行：1个整数N（小于14）
Output
第1行：1个整数K，总的方案数。如果不能放，输出0.
Samples
4
2
Limitation
1s, 1024KiB for each test case.
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
N行N列的棋盘，放置N个皇后，要求每行、每列、每条对角线只能有1个皇后。求一共有多少种摆法
第1行：1个整数N（小于14）
第1行：1个整数K，总的方案数。如果不能放，输出0.
4
2
1s, 1024KiB for each test case.