Pagini recente » Cod sursa (job #2659832) | Cod sursa (job #1584123) | Cod sursa (job #1700215) | Cod sursa (job #1911559) | Cod sursa (job #122859)
Cod sursa(job #122859)
//#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",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;
back(1);
return 0;
}