Cod sursa(job #59198)

Utilizator risenshineAkil Nasser risenshine Data 8 mai 2007 17:33:30
Problema Dame Scor 25
Compilator c Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <stdio.h>
int main() {
	int n, i, j;
	FILE *fi = freopen("dame.in", "r", stdin);
	FILE *fo = freopen("dame.out", "w", stdout);
	scanf("%d", &n);
	if (n == 1 || n == 2)
		printf("1\n1 1\n");
	else if (n == 3)
		printf("2\n1 1\n2 3\n");
	else {
		printf("%d\n", n);
		if (n%2) {
			printf("%d %d\n", n, n);
			--n;
		}
		for (i = n/2, j = 1; j <= n/2; i += 2, ++j)
			printf("%d %d\n%d %d\n", i%n, j, n+1-i%n, n+1-j);
	}
	return 0;
}