Cod sursa(job #1408825)
Utilizator | Data | 30 martie 2015 11:44:39 | |
---|---|---|---|
Problema | Problema Damelor | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.78 kb |
#include<fstream>
#include<cmath>
using namespace std;
ifstream f("damesah.in");
ofstream g("damesah.out");
int x[20],n,i,nr;
int valid(int k)
{
int i;
for(i=1;i<k;i++)
if(x[i]==x[k]||fabs(x[i]-x[k])==fabs(k-i))
return 0;
return 1;
}
int main ()
{
f>>n;
nr=0;
i=1;
do
{
do
{
x[i]++;
if(x[i]>n)
{
x[i]=0;
i--;
}
else
if(valid(i))
i++;
}while(i>0&&i<=n);
if(i>n&&nr==0)
{
for(i=1;i<=n;i++)
g<<x[i]<<" ";
i=n;
g<<'\n';
}
nr++;
}while(i>0);
g<<nr;
return 0;
}