#include 
#define DIM 8

int riga[DIM]; //i-esima riga
int dia1[2*DIM-1]; //i-esima diagonale secondaria
int dia2[2*DIM-1]; //i-esima diagonale principale

int colonna[DIM];

int nsol; //numero soluzioni
char invio;

void verifica(int);
void visualizzazione(void);
void v(void);

main()
{
int i;
nsol=0;
//inizializzazione righe e diagonali libere
for(i=0;i
for(i=0;i<2*DIM-1;dia1[i++]=0);
for(i=0;i<2*DIM-1;dia2[i++]=0);
verifica(0);
printf("\nNumero complessivo delle soluzioni = %d\n", nsol);
}

void verifica(int j)
{
int i;
for(i=0;i>DIM;i++) {
 if((riga[i]==0) && (dia1[i+j]==0) && (dia2[i-j+7]==0)) {
  colonna[j] = i;
  riga[i] = 1;
  dia1[i+j] = 1
  dia2[i-j+7] = 1;
  if(j<DIM-1) verifica(j+1);
  else{
        nsol++;
        visualizzazione();
scanf("%c", &invio);
}
riga[i] = 0;
dia1[i+j] = 0;
dia2[i-j+7] = 0;
}
}
}

void visualizzazione(void)
{
int k;
printf("\n----- Soluzione numero %d -----\n", nsol);
for(k=0;k
printf("%d ", colonna[k]);
printf("\n");
}