Cod sursa(job #213296)

Utilizator ada_sAda-Mihaela Solcan ada_s Data 9 octombrie 2008 12:01:14
Problema Dame Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.25 kb
#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