时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 256M,其他语言512M 热度指数:3163
本题知识点: 回溯
算法知识视频讲解

题目描述

皇后问题是指在的棋盘上要摆个皇后,
要求:任何两个皇后不同行,不同列也不再同一条斜线上,
求给一个整数,返回皇后的摆法数。
示例1

输入

复制
1

返回值

复制
1
示例2

输入

复制
8

返回值

复制
92

备注: