经典八皇后问题

八皇后问题是十九世纪著名数学家高斯于1850年提出的。问题是：在8*8的棋盘上摆放8个皇后，使其不能互相攻击，即任意的两个皇后不能处在同意行，同一列，或同意斜线上。可以把八皇后问题拓展为n皇后问题，即在n*n的棋盘上摆放n个皇后，使其任意两个皇后都不能处于同一行、同一列或同一斜线上。

解题心得：八皇后问题考察的回溯深搜，如果一个位置满足要求，做上标记后进入下一行，如果这一整行的每个位置都不满足要求那就进行回溯进入到上一行。。   （加油！）

代码：

#include <iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int vis[110][110];
int output()
{
    int i,j;
    for(i=1;i<=8;i++)
    {
        for(j=1;j<=8;j++)
        {
            printf("%d ",vis[i][j]);
        }
        printf("\n");
    }
    return 0;