Mai intai trebuie sa te autentifici.
Cod sursa(job #122866)
Utilizator | Data | 13 ianuarie 2008 19:58:39 | |
---|---|---|---|
Problema | Dame | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 1 kb |
//#include<iostream.h>
#include<math.h>
#include<stdio.h>
int d[1000],fr[1000],n;
void tip(int i){
int l,c;
printf("%ld\n",n);
//cout<<n<<endl;
for (l=1;l<=i;l++)
printf("%ld %ld\n",l,d[l]);
//cout<<l<<" "<<d[l]<<endl;
n=-1;
}
int mod(int x,int y){
if(x>y)return x-y;
else return y-x;
}
int valid(int i){
int p;
for(p=1;p<i;p++)
{
if(d[p]==d[i])return 0;
if(mod(d[p],d[i])==mod(p,i)) return 0;
}
return 1;
}
void back(int i){
int val;
for(val=1;val<=n;val++)
{
d[i]=val;
if(valid(i))
if(i==n)tip(i);
else back(i+1);
}
}
int main(){
freopen("dame.in","r",stdin);
freopen("dame.out","w",stdout);
scanf("%ld",&n);
//cin>>n;
if(n==1){printf("1\n");printf("1 1");}
if(n==2){printf("1\n");printf("1 1");}
if(n==3){printf("2\n");printf("1 1\n");printf("3 2\n");}
if(n==3){printf("3\n");printf("1 1\n");printf("2 4\n");printf("3 2\n");}
if(n>4)back(1);
return 0;
}