Cod sursa(job #1844257)
Utilizator | Data | 9 ianuarie 2017 20:43:50 | |
---|---|---|---|
Problema | Problema Damelor | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.71 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream fin("damesah.in");
ofstream fout("damesah.out");
int c[20],diag[100],col[100],diag1[100],n,r;
void backi(int l)
{
if(l==n+1)
{
if(r<1)
{
for(int i=1;i<=n;i++) fout<<c[i]<<" ";
fout<<endl;
}
++r;
}
else
{
for(int i=1;i<=n;i++)
{
if(!c[i] && !diag1[l+i] && !diag[i-l+n+1])
{
diag[i-l+n+1]=c[i]=diag1[l+i]=1;
c[l]=i;
backi(l+1);
diag[i-l+n+1]=c[i]=diag1[l+i]=0;
}
}
}
}
int main()
{
fin>>n;
backi(1);
fout<<r;
return 0;
}