4206: N皇后问题2
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：72
通过：50
题目描述
求解n皇后问题，即在n*n的方格棋盘上放置n个皇后，要求每个皇后不同行、不同列、不同左右对角线，下图是八皇后问题的一个解。
输入格式
输入一个整数n（n<11）
输出格式
若有解，则输出一个整数，表示n皇后共有多少解
若无解，则输出0
若无解，则输出0
输入样例 复制
4输出样例 复制
2