Cod sursa(job #198655)

Utilizator coderninuHasna Robert coderninu Data 13 iulie 2008 16:47:17
Problema Tije Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <stdio.h>

int N, i;

void go(int x);
void move(int x, int y, int z)
{
	for (int i = 1; i<=z; ++i) printf("%d %d\n", x, y);
}
void move(int x, int y){ printf("%d %d\n", x, y); }

int main()
{
	fscanf(fopen("tije.in", "r"), "%d", &N);
	freopen("tije.out", "w", stdout);
	for (i = 1; i<=N; ++i) move(i,N+1);
	for (i = N; i>1; --i) go(i);
	for (i = 1; i<=N; ++i) move(N+1,1);
	return 0;
}

void go(int x)
{
	int i;
	for (i = x-1; i>1; --i) move(x,i);
	move(1,x,N-x+1);
	for (i = 1; i<x-1; ++i) { move(i+1,i,N-x+1); move(i+1,x); } 
}