1. 问题描述

编写一个函数 n_queens，接受一个正整数 N 作为参数，返回一个 N 皇后问题的解决方案个数，即在 N×N 的棋盘上放置 N 个皇后，使得它们互相不能攻击（即不在同一行、同一列或同一对角线上）。

2. 输入和输出

输入方式:

• 一个正整数 N
• 使用 input() 读入, 注意读入之后是一个字符串, 需要自己进行处理

输出方式:

• 一个正整数表示 N 皇后问题不同放置方法的个数。
• 使用 print() 输出

输入输出示例

# 输入: 
3
# 输出: 
0

# 输入: 
5
# 输出: 
10