Cod sursa(job #1471697)

Utilizator AlexNiuclaeNiculae Alexandru Vlad AlexNiuclae Data 14 august 2015 22:33:53
Problema Oras Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 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;
}

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

    scanf("%d", &n);

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

    for (i = 1; i <= n; ++i)
        mat[i][ind(i+1)] = 1,
        mat[ind(i+2)][i] = 1;

    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;

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

    return 0;
}