Cod sursa(job #59198)
| Utilizator | 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;
}
