Pagini recente » Cod sursa (job #505432) | Cod sursa (job #26039) | Cod sursa (job #56867) | Cod sursa (job #2553810) | Cod sursa (job #213388)
Cod sursa(job #213388)
#include <stdio.h>
int st[1000], n, fol[1000];
int bkt();
void init(int k);
int succesor(int k);
int valid(int k);
void tipar();
int solutie(int k);
int abs(int x);
int main()
{
int t;
freopen("dame.in", "r", stdin);
freopen("dame.out", "w", stdout);
scanf("%d", &n);
if (n>3)
{
printf("%d\n", n);
t=bkt();
}//if
else
if ((n==2)||(n==1))
printf("1\n1 1\n");
else
printf("2\n1 1\n2 3\n");
return 0;
}//main
int bkt()
{
int k=0;
init(k);
fol[0]=1;
while (k>=0)
{
if (succesor(k))
{
if (valid(k))
{
if (solutie(k))
{
tipar();
return 0;
}//if
else
{
k++;
init(k);
}//else
}//if
}//if
else
{
fol[st[k]]=0;
init(k);
k--;
}//else
}//while
return 0;
}//bkt
void init(int k)
{
st[k]=0;
}//init
int succesor(int k)
{
fol[st[k]]=0;
st[k]++;
while ((st[k]<n)&&((fol[st[k]])==1))
{
st[k]++;
}//if
if ((st[k]<=n)&&(fol[st[k]]==0))
{
fol[st[k]]=1;
return 1;
}//if
else
return 0;
}//succesor
int valid(int k)
{
int i;
for (i=0; i<k; i++)
if ((abs(i-k))==(abs(st[i]-st[k])))
return 0;
return 1;
}//valid
int solutie(int k)
{
if (k==(n-1))
return 1;
else
return 0;
}//solutie
void tipar()
{
int i;
for (i=0; i<n; i++)
printf("%d %d\n", i+1, st[i]);
}//tipar
int abs(int x)
{
if (x>=0)
return x;
else
return -1*x;
}//abs