N皇后问题

描述

国际象棋的棋盘是由8×8共64个方格构成，棋子放在方格里面。如果两个皇后棋子在同一行、同一列，或者在某个正方形的对角线上，那么这两个皇后就会互相攻击。请在棋盘上摆放8个皇后，使得它们都不会互相攻击。这是经典的8皇后问题。

现在要解决N皇后问题：将N个皇后摆放在一个N行N列的国际象棋棋盘上，要求任何两个皇后不能互相攻击。输入皇后数N(1<=N<=9),输出所有的摆法。无解输出"NO ANSWER"。行列号都从0开始算。

输入

一个整数N，表示要把N个皇后摆放在一个N行N列的国际象棋棋盘上

输出

所有的摆放放案。每个方案一行，依次是第0行皇后位置、第1行皇后位置......第N-1行皇后位置。
多种方案输出顺序如下：优先输出第0行皇后列号小的方案。如果两个方案第0行皇后列号一致，那么优先输出第1行皇后列号小的方案......以此类推

样例输入

4

样例输出

1 3 0 2 
2 0 3 1 

#include<iostream>
#include<math.h>
using namespace std;
int ansi[100],number;
void is_change(int n)
{
	if(n==number)
	{
		for(int i=0;i<number;i++)
		{
			cout<<ansi[i]+1<<" ";
		}
		cout<<endl;
		return ;
	}
	for(int i=0;i<number;i++)//每一列判断是否有行与他对应，
	{
		int j;//对于
		for(j=0;j<n;j++)
		{
			if(ansi[j]==i||fabs(ansi[j]-i)==fabs(n-j))
    /*皇后与皇后之间不能同一行同一列,并且不能够斜向触碰，
    对于这种要排除可能，通过break，
    进行排除，如果出去之后j!=n,则说明不相等*/
			break;
		}
		if(j==n)
		{
			ansi[n]=i;
			is_change(n+1);
		}
	}
}
int main()
{
	cin>>number;
	is_change(0);
	return 0;
}