// 8vazir dar khanehaye shatranj
// in barname tavasote seyyed amir neveshte shode ast.
// seyyed.a@gmail.com
// yahoo id: dry_gulf
// 3baradar.blogfa.com



#include <iostream.h>
#include <conio.h>

int temp[9][3];
int vazirha[100][9];
int vn;

int check(int satr,int sotoon, int tmp_num);


/////^^^^^^^^^^^^^^^  MAIN ^^^^^^^^^^^^^^^^^^^^^^^^^^^^
int main()
{
clrscr();
int satr;
for(int sotoona=1;sotoona<=8;sotoona++){
       satr=1;
       //if(!check(satr,sotoona,satr-1))
       //continue;
       //else{
       temp[satr][1]=satr;
       temp[satr][2]=sotoona;
       //}
		for(int sotoonb=1;sotoonb<=8;sotoonb++){
		satr = 2;
		if(!check(satr,sotoonb,satr-1))
		   continue;
		else{
		temp[satr][1]=satr;
		temp[satr][2]=sotoonb;
		}
			for(int sotoonc=1;sotoonc<=8;sotoonc++){
			satr=3;
			if(!check(satr,sotoonc,satr-1))
			continue;
			else{
			temp[satr][1]=satr;
			temp[satr][2]=sotoonc;
			}
				for(int sotoond=1;sotoond<=8;sotoond++){
				satr=4;
				if(!check(satr,sotoond,satr-1))
				continue;
				else{
				temp[satr][1]=satr;
				temp[satr][2]=sotoond;
				}

					for(int sotoone=1;sotoone<=8;sotoone++){
					satr=5;
					if(!check(satr,sotoone,satr-1))
					continue;
					else{
					temp[satr][1]=satr;
					temp[satr][2]=sotoone;
					}
						for(int sotoonf=1;sotoonf<=8;sotoonf++){
						satr=6;
						if(!check(satr,sotoonf,satr-1))
						continue;
						else{
						temp[satr][1]=satr;
						temp[satr][2]=sotoonf;
						}

							for(int sotoong=1;sotoong<=8;sotoong++){
							satr=7;
							if(!check(satr,sotoong,satr-1))
							continue;
							else{
							temp[satr][1]=satr;
							temp[satr][2]=sotoong;
							}

								for(int sotoonh=1;sotoonh<=8;sotoonh++){
								satr=8;
								if(!check(satr,sotoonh,satr-1))
								continue;
								else{
								temp[satr][1]=satr;
								temp[satr][2]=sotoonh;
								clrscr();
								cout << "tabrik\n shoma be javab residid \n\n";
								//sotoona=sotoonb=sotoonc=sotoond=sotoone=20;
								//sotoonf=sotoong=sotoonh=20;
								cout << "vazirha = ";
								int amir;
								for (amir=1;amir<=8;amir++){
								vazirha[vn][amir]=temp[amir][2] ;
								}
								vn++;
								cout << vn << "\n";
									if(vn>100){
									sotoona=sotoonb=sotoonc=sotoond=sotoone=20;
									sotoonf=sotoong=sotoonh=20;
									}//end if

								}

								}///// for sotoon-h
							}///// for sotoon-g
						}///// for sotoon-f
					}///// for sotoon-e
				}///// for sotoon-d
			}///// for sotoon-c
		}///// for sotoon-b

}///// for sotoona



cout << "\n\n entehaye batname\n";
for(int chap=0;chap<vn;chap++){
  if (chap<10)
  cout << '0'<<chap << " = ";
  else
  cout <<chap << " = ";
 for(int shomare_sotoon=1;shomare_sotoon<=8;shomare_sotoon++)
 cout << vazirha[chap][shomare_sotoon] << "  ";
 cout << "\n";
}
getch();
 return 0;
}


//$$$$$$$$$$  Check kardane barkhordha  $$$$$$$$$;

int check(int satr,int sotoon, int tmp_num){

int sa,so; // motaghayerhaye komaki baraye satr va sotoone vazirhaye ghabli

for (int i=1;i<=tmp_num;i++){
sa=temp[i][1]; // satre vazire i'om
so=temp[i][2]; // sotoone vazire i'om
/*
satr va sotoone vazire jari nabayad ba hich yek az
vazirhaye sabet shodeye ghabli barabar bashad
banabarin az amalgare 'or' estefade mikonim
chon hata yeki az in do barabar bashad vazirha barkhord peyda mikonand
*/
if ( satr==sa || sotoon==so)
return 0;
//------------------------------------------------
/*
baraye halate zarbedari
ebteda bazooye chap va payin ra barresi mikonim
*/
for(int j=sa , k=so; j && k; j-- , k--)
      if (satr==j && sotoon==k)
      return 0;


// bazooye samte rast va bala
for(int j=sa , k=so; j<=8 && k<=8; j++ , k++)
      if (satr==j && sotoon==k)
      return 0;

// bazooye rast va payin
for(int j=sa , k=so; j && k<=8; j-- , k++)
      if (satr==j && sotoon==k)
      return 0;

// bazooye chap va bala
for(int j=sa , k=so; j<=8 && k; j++ , k--)
      if (satr==j && sotoon==k)
      return 0;
}// payane for temp[i]
/*
dar soorati ke dar bala sharayet bargharar nashavad
va meghdar 0 bargardande nashavad yani vazire jari
ba hichyek az vazirhaye ghabli barkhord nadashte
va meghdar 1 bargardande mishavad
*/
return 1;
}