/************************************************************************\
* Programa: reinas.cpp                                                   *
* Descripción: programa que resuelve el problema de las reinas           *
*              imrime todas las soluciones                               *
* Autor: Pedro Corcuera                                                  *
* Revisión: 1.0 2/02/2008                                                *
\************************************************************************/
#include <iostream>
#include <iomanip>
using namespace std;

const int CASILLAS=8;

int x[CASILLAS];
bool a[CASILLAS];
bool dd[2*CASILLAS];
bool di[2*CASILLAS];
void intentar(int i);
void imprime_solucion();

main()
{
 int i;

 for(i=0;i<CASILLAS;i++)
   a[i]=true;
 for(i=0;i<CASILLAS*2;i++) {
   dd[i]=true;
   di[i]=true;
 }

// for(i=0;i<CASILLAS*2;i++)

 intentar(0);
 return(0);
}

void intentar(int i)
{
 int j;

 for(j=0;j<CASILLAS;j++)
  if (a[j] && dd[i+j] && di[i-j+CASILLAS])
  {
   x[i]=j;
   a[j]=false;
   dd[i+j]=false;
   di[i-j+CASILLAS]=false;
   if (i<CASILLAS-1)
    intentar(i+1);
   else
    imprime_solucion();
   a[j]=true;
   dd[i+j]=true;
   di[i-j+CASILLAS]=true;
  }
}

/**************************
  Funcion que imprime la
  posicion de las reinas
  en el tablero
 **************************/
void imprime_solucion()
{
 static int i=1;
 int k,l;

 /**************************
   Codigo en caso de solo
   imprimir las filas donde
   aparece una reina
  **************************/
 /*for (k=0;k<CASILLAS;k++)
  printf("%d ",x[k]);*/
  cout << "Solucion " << i << endl;
  cout << "  ";
 for (k=0;k<CASILLAS;k++)
    cout << setw(2) << k+1;
 cout << endl;

 for (k=0;k<CASILLAS;k++)
 {
     cout << setw(2) << k+1;

  for (l=0;l<CASILLAS;l++)
   if (x[k]==l)
    cout << " X";
   else
    cout << "  ";
  cout << endl;
 }
 cout << endl;
 i++;
}