#include "stdafx.h"
#include<stdio.h>
#include<stdlib.h>
#define n 4
void printboard(int a[n])
{
	int b[n][n]={0};
	for(int i=0;i<n;i++)
	{
		b[i][a[i]]=1;
	}
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
			printf("%d",b[i][j]);
		printf("\n");
	}
}
int safe(int a[n], int row)
{
		for(int i=0;i<row;i++)
		{
			if ((a[i]-a[row]==0) || (a[i]-a[row]==i-row) || (a[i]-a[row]==row-i))
			{
				return 0;
			}
		}
		return 1;
}
void nqueens(int a[n], int row)
{
	if (row>=n)
	{
		system("CLS");
		printboard(a);
		system("PAUSE");
		return;
	}
	for(int i=0;i<n;i++)
	{
		system("CLS");
		printboard(a);
		a[row]=i;
		if (safe(a,row))
		{
			nqueens(a,row+1);
		}
	}
}
void main()
{
	int a[n];
	for(int i=0;i<n;i++)
		a[i]=0;	
	nqueens(a,0);
	system("PAUSE");
}