八皇后问题（参考算法竞赛入门经典）

#include<cstdio>
#include<cstring>
using namespace std;
int vis[3][15],a[8],Map[8][8],Case=0;
void Search(int cur)
{
    int i,j;
    if(cur==8)
    {
        memset(Map,0,sizeof(Map));
        for(i=0; i<8; i++)
            Map[a[i]][i]=1;
        printf("No. %d\n",++Case);
        for(i=0; i<8; i++)
        {
            for(j=0; j<8; j++)
                printf("%d ",Map[i][j]);
            printf("\n");
        }
    }
    else
    {
        for(i=0; i<8; i++)
        {
            if(!vis[0][i]&&!vis[1][cur-i+8]&&!vis[2][cur+i])//判断对角线及列
            {
                vis[0][i]=1;
                vis[1][cur-i+8]=1;
                vis[2][cur+i]=1;
                a[cur]=i;
                Search(cur+1);
                //改回出口
                vis[0][i]=0;
                vis[1][cur-i+8]=0;
                vis[2][cur+i]=0;
            }

        }
    }

}
int main()
{
    memset(vis,0,sizeof(vis));
    Search(0);
    return 0;
}