Pe
HaiSaRadem.ro
vei gasi bancuri, glume, imagini, video, fun, bancuri online, bancuri tari, imagini haioase, videoclipuri haioase, distractie online. Nu ne crede pe cuvant, intra pe
HaiSaRadem.ro
ca sa te convingi.
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);
}