八皇后问题

void backtrace(int t){  if(t > num)  {    sum++;    for(int m = 1; m < num; m ++)    {      cout << x[m];    }    cout <<end;  }  else    for(int i = 1; i <= num; i ++)    {      x[t] = i;//表示第i行 皇后放在第x[i]的位置      if(place(t))        backtrace(t + 1);    }}bool place(int k){  for(int j = 1; j < k; j ++)    if(abs(x[k] - x[j]) == abs(k - j) || x[k] == x[j])//此处的place函数用来      //进行我们上面所说的条件的判断，如果成立，进入下一级递归      return false;    return true;}static int num;static int *x;static int sum;void main(){  num = 8;  sum = 0;  x = new int[num + 1];  for(int i = 0; i <= num; i ++)    x[i] = 0;  backtrace(1);  cout << "total results is:" << sum;}