n皇后问题

在n*n的棋盘上放置彼此不受攻击的n个皇后。
按照国际想起的规则，皇后可以攻击与之在同一行或同一列或同一斜线上的棋子。n皇后问题等价于n*n格的棋盘上放置n个皇后，任何两个皇后不放在同一行或同一斜线上。

输入
输入有多组测试实例！
对每个测试实例，每行只有一个数字n（4<=n<=12）.

输出
对每个测试实例，输出所有可能的放置情况，最后一行是方案总数。

输入样例
5
输出样例
1 3 5 2 4
1 4 2 5 3
2 4 1 3 5
2 5 3 1 4
3 1 4 2 5
3 5 2 4 1
4 1 3 5 2
4 2 5 3 1
5 2 4 1 3
5 3 1 4 2
Total=10

#include <iostream>
#include <cmath>
using namespace std;

#define NUM 100
int n;              //棋盘大小
int x[NUM];         //解向量
int sum;            //当前已找到的可行方案数

bool Place(int t)
{
      int i;
      for(i=1;i<t;i++)
            if((abs(t-i)==abs(x[i]-x[t]))||(x[i]==x[t]))
                  return false;
      return true;
}

void Backtrack(int t)
{
      int i;
      if(t>n)
      {
            sum++;
            for(i=1;i<=n;i++)
                  cout<<x[i]<<' ';
            cout<<endl;
      }
      else
      {
            for(i=1;i<=n;i++)
                  {
                        x[t]=i;
                        if(Place(t))
                              Backtrack(t+1);
                  }
      }
}

int main()
{
    while(cin>>n)
    {
          Backtrack(1);
          cout<<"Total="<<sum<<endl;
    }
    return 0;
}