回溯算法之N皇后问题

题意：

在一个N*N的棋盘上放置N个皇后，且使得每两个之间不能互相攻击，也就是使得每两个不在同一行，同一列和同一斜角线上。

#include<iostream>
#include<stdio.h>
#include<math.h>
using namespace std;
#define max 1000
int col[max+1];
void output(int n)
{
    for(int i=1;i<=n;i++)
    {
        printf("%d,%d\n",i,col[i]);
    }
    printf("\n");
}
void Queen(int i,int n)
{
    if(i>n)
     output(n);
    else
    {
        for(int j=1;j<=n;j++)
        {
            int k=1;
            col[i]=j;
            while(k<i)
            {
                if((col[k]-col[i])*(fabs(col[k]-col[i])-fabs(k-i))!=0)
                {
                    k++;
                    if(k==i)
                    Queen(i+1,n);
                }
                else break;
            }
        }
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        col[1]=i;
        Queen(2,n);
    }
    return 0;
}