问题解决：【OJ1548】八皇后问题（DFS深度优先搜索）

题目描述：

要在国际象棋棋盘中放八个皇后，使任意两个皇后都不能互相吃，皇后能吃同一行、同一列，同一对角线上（两个方向的对角线）的任意棋子。现在给一个整数n(n<=92)，输出前n种的摆法。

输入：

输入一个整数n。

输出：

输出共n行。

每行8个数，表示每行所放的列号，每个数输出占4列。

样例输入：

3

样例输出：

   1   5   8   6   3   7   2   4
   1   6   8   3   7   4   2   5
   1   7   4   6   8   2   5   3

提示：

八皇后总共的摆放方案有92种。

我们可以利用深搜（即回溯算法）解决该问题，

以下是代码：

#include<bits/stdc++.h>
using namespace std;
int n,m,a[20],b[20],c[10],d[10];
void print(){//实现打印
	for(int i=1;i<