Cod sursa(job #1472419)
Utilizator | Enal Gemaledin Blaugranas | Data | 17 august 2015 04:37:08 |
---|---|---|---|
Problema | Problema Damelor | Scor | 100 |
Compilator | c | Status | done |
Runda | Arhiva educationala | Marime | 0.43 kb |
#include<stdio.h>
int n,m,q[14],c[14],a[28],b[28];
void A(int l) {
if(l==n) {
if(m<1) {
for(int i=0;i<n;i++)
printf("%d ",q[i]+1);
printf("\n");
}
m++;
}
else
for(int i=0;i<n;i++)
if(!c[i]&&!a[i-l+n-1]&&!b[l+i])
q[l]=i,c[i]=a[i-l+n-1]=b[l+i]=1,A(l+1),c[i]=a[i-l+n-1]=b[l+i]=0;
}
int main() { freopen("damesah.in","r",stdin),freopen("damesah.out","w",stdout),scanf("%d",&n),A(0),printf("%d",m); }