Cod sursa(job #1471709)

Utilizator AlexNiuclaeNiculae Alexandru Vlad AlexNiuclae Data 14 august 2015 22:58:40
Problema Oras Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.96 kb
#include <cstdio>

using namespace std;

int n , i , j , r;
int mat[210][210];

int ind(int x)
{
    if (x <= n) return x;
    return x - n;
}

void jnando()
{
     for (i = 1; i <= n; ++i, printf("\n"))
        for (j = 1; j <= n; ++j)
            printf("%d", mat[i][j]);
}

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

    scanf("%d", &n);

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

    if (n == 6)
    {
        mat[1][2] = mat[1][4] = mat[1][6] = 1;
        mat[2][3] = mat[2][5] = mat[2][6] = 1;
        mat[3][1] = mat[3][5] = 1;
        mat[4][2] = mat[4][3] = mat[4][5] = 1;
        mat[5][1] = mat[5][6] = 1;
        mat[6][3] = mat[6][4] = 1;
        jnando(); return 0;
    }

    for (r = 2; r < n - 2; ++r)
        for (i = 1; i <= n; ++i)
            if (!mat[ind(i+r+1)][i])
                mat[i][ind(i+r+1)] = 1;

    jnando();

    return 0;
}