#include <iostream.h>
 #include <math.h>
bool test(int board[4][4],int n,int l)//把第n个皇后放在l列上是否冲突，隐含条件：第n个皇后肯定放在第n行上
{
	int i,j;
	for(i=0;i<4;i++)
	if(board[n][i]==1||board[i][l]==1)
		return false;
	//board[n][l]的对角线成员
	for(i=0;i<4;i++)
		for(j=0;j<4;j++)
			if(abs(n-l)==abs(i-j)||(i+j==n+l))
				if(board[i][j]==1)
					return false;
	return true;
}
void set(int board[4][4],int n,int l)
{
	board[n][l]=1;
}
bool success(int board[4][4])
{int count=0;
	for(int i=0;i<4;i++)
		for(int j=0;j<4;j++)
			if(board[i][j]==1)
				count++;
			if(count==4)
				return true;
			else return false;
}
void show(int board[4][4])
{
	for(int i=0;i<4;i++)
	{
		for(int j=0;j<4;j++)
		cout<<board[i][j];
		cout<<endl;
	}	
	cout<<endl;
}
void f(int board[4][4],int n)
{
	int i,j;
	if(success(board))
	{
		show(board);
		return;
	}
	for(i=0;i<4;i++)
	{
		
		if(test(board,n,i))
		{
			set(board,n,i);
			f(board,n+1);
			board[n][i]=0;
		}
	}
}
void main()
{
	int board[4][4];
	for(int i=0;i<4;i++)
	{
		for(int j=0;j<4;j++)
		board[i][j]=0;
		
	}
	f(board,0);
}