BluePink
XHost
Servere virtuale
de la 20 eur / luna.
Servere dedicate
de la 100 eur / luna - servicii de administrare si monitorizare incluse.
Colocare servere
si echipamente de la 75 eur / luna. Pentru detalii accesati site-ul
BluePink
.
Home
Pr. Celor "N" Dame
Pr. "Saritura Calului"
Pr. Labirintului
Pr. Bilei
Contact
Site Map
Problema Celor "N" Dame
Enunt
Algoritm
Reprezentare Solutie
Algoritm Pseudocod
Program C++
Program C++
#include<iostream.h>;
#include<math.h>
int n,sol[10];
int valid(intk)
{
for(i=1;i<=n;i++)
if (sol[k]==sol[i]||abs(sol[k]-sol[i])==abs(k-i))
return 0;
return 1;
}
void back(int k)
{
if(k==n+1)
{
for(i=1;i<=n;i++)
cout<<sol[i];
cout<<endl;
}
>else sol[k]=0;
while(sol[k]<n)
{
sol[k]++;
if (valid(k)) back(k+1);
}
}
main()
{
cout<<"n="; cin>>n;
back(1);
}