Cod sursa(job #135061)

Utilizator gabitzish1Gabriel Bitis gabitzish1 Data 12 februarie 2008 21:29:34
Problema Oras Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.84 kb
#include <stdio.h>

int n, a[202][202];

void caz()
{
	a[1][6] = a[1][2] = a[1][4] = 1;
	a[2][4] = a[2][3] = a[2][5] = 1;
	a[3][4] = a[3][6] = a[3][1] = 1;
	a[4][5] = a[4][6] = a[5][1] = 1;
	a[5][3] = a[6][5] = a[6][2] = 1;
}

int main()
{
	freopen("oras.in","r",stdin);
	freopen("oras.out","w",stdout);
	int i, j;
	scanf("%d",&n);
	a[1][2] = a[2][3] = a[3][1] = 1;
	if (n == 4){ printf("-1\n"); return 0;}
	else
	{
		if (n % 2)
			for (i = 5; i <= n; i += 2)
			{
				a[i - 1][i] = 1;
				for (j = 1; j <= i - 2; j++) a[j][i - 1] = a[i][j] = 1;
			}
		else
		{
			caz();
			for (i = 8; i <= n; i += 2)
			{
				a[i - 1][i] = 1;
				for (j = 1; j <= i - 2; j++) a[j][i - 1] = a[i][j] = 1;
			}
		}
		for (i = 1; i <= n; i++)
		{
			for (j = 1; j <= n; j++) printf("%d",a[i][j]);
			printf("\n");
		}
	}
	return 0;
}