Cod sursa(job #122867)

Utilizator SofinetiSofineti Mihai Sofineti Data 13 ianuarie 2008 19:59:32
Problema Dame Scor 10
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;
}