BluePink BluePink
XHost 		Oferim servicii de instalare, configurare si monitorizare servere linux (router, firewall, dns, web, email, baze de date, aplicatii, server de backup, domain controller, share de retea) de la 50 eur / instalare. Pentru detalii accesati site-ul BluePink.

Problema Celor "N" Dame

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);
}