Cod sursa(job #508301)

Utilizator toni2007Pripoae Teodor Anton toni2007 Data 7 decembrie 2010 23:25:13
Problema Oras Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <stdio.h>

int main () {
	int A[210][210], N, i, j, st;

	freopen("oras.in", "r", stdin);
	freopen("oras.out", "w", stdout);

	scanf("%d", &N);

	if (N == 4) {
		printf("-1\n");
		return 0;
	}

	if (N % 2 == 0) {
		A[1][2] = A[1][6] = A[4][3] = A[4][5] = A[4][6] = 1;
		A[2][3] = A[2][4] = A[5][1] = A[5][2] = A[5][3] = 1;
		A[3][1] = A[3][6] = A[6][2] = A[6][4] = A[6][5] = 1;
		st = 7;
	} else {
		A[1][2] = A[2][3] = A[3][1] = 1;
		st = 4;
	}

	for (; st <= N; st += 2) {
		A[st][st + 1] = 1;
		for (j = 1; j < st; ++ j)
			A[j][st] = A[st + 1][j] = 1;
	}

	for (i = 1; i <= N; ++ i) {
		for (j = 1; j <= N; ++ j)
			printf("%d ", A[i][j]);
		puts("");
	}
}