Pagini recente » Cod sursa (job #1464651) | Cod sursa (job #59186) | Cod sursa (job #2434676) | Cod sursa (job #273908) | Cod sursa (job #213296)
Cod sursa(job #213296)
#include <stdio.h>
int st[1000], n;
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);
printf("%d\n", n);
t=bkt();
return 0;
}//main
int bkt()
{
int k=0;
init(k);
while (k>=0)
{
if (succesor(k))
{
if (valid(k))
{
if (solutie(k))
{
tipar();
return 0;
}//if
else
{
k++;
init(k);
}//else
}//if
}//if
else
k--;
}//while
return 0;
}//bkt
void init(int k)
{
st[k]=0;
}//init
int succesor(int k)
{
if (st[k]<n)
{
st[k]++;
return 1;
}//if
else
return 0;
}//succesor
int valid(int k)
{
int i;
for (i=0; i<k; i++)
{
if (st[k]==st[i])
return 0;
if ((abs(i-k))==(abs(st[i]-st[k])))
return 0;
}//for i
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