Cod sursa(job #3238881)
| Utilizator | Data | 31 iulie 2024 12:11:36 | |
|---|---|---|---|
| Problema | Problema Damelor | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.49 kb |
#include<fstream>
using namespace std;
ifstream F("damesah.in");
ofstream G("damesah.out");
int n,a[13],m;
bool b[13],c[25],d[25];
void A(int j)
{
int i;
if(j==n) {
if(++m<2) {
for(i=0;i<n;G<<1+a[i++]<<' ');
G<<'\n';
}
} else
for(i=0;i<n;++i)
if(!b[i]&&!c[i+j]&&!d[n-1+i-j])
b[i]=c[i+j]=d[n-1+i-j]=1,a[j]=i,A(j+1),b[i]=c[i+j]=d[n-1+i-j]=0;
}
int main()
{
return F>>n,A(0),G<<m,0;
}
