特定条件的八皇后问题（回溯法）

题目

在国际象棋中，皇后是最厉害的棋子，可以横走、直走，还可以斜走。棋手马克斯·贝瑟尔 1848 年提出著名的八皇后问题：即在 8 × 8 的棋盘上摆放八个皇后，使其不能互相攻击 —— 即任意两个皇后都不能处于同一行、同一列或同一条斜线上。 要求第一行的皇后放在指定列，问有多少种摆法？

输入格式:
第一行的皇后放的列

输出格式:
解的个数

输入样例:
在这里给出一组输入。例如：

1

输出样例:
在这里给出相应的输出。例如：

4

答案

#include<iostream>
#include<math.h>
using namespace std;
int a[8];
int check(