Cod sursa(job #2643932)

Utilizator david.teacaDavid Stefan Teaca david.teaca Data 22 august 2020 14:23:42
Problema Oras Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.08 kb
#include <bits/stdc++.h>
 
//std::ifstream fin ("input.txt");
//std::ofstream fout ("output.txt");
 
std::ifstream fin ("oras.in");
std::ofstream fout ("oras.out");
 
 
int main()
{
    int n, i, j;
    fin >> n;
    int x[n][n];
    memset (x, 0, sizeof x);
    if (n == 4){
        fout << -1;
        return 0;
    }
 
    if (n % 2 == 1){
        for  (int k=1; k<n; k+=2){
            for (i=0; i<n; i++){
                j = (i + k)%n;
                x[i][j] = 1;
                x[j][i] = 0;
            }
        }
 
        for (i=0; i<n; i++, fout << '\n')
            for (j=0; j<n; j++)
            fout << x[i][j];
        return 0;
    }
 
    n --;
    for  (int k=1; k<n; k+=2){
        for (i=0; i<n; i++){
            j = (i + k)%n;
            x[i][j] = 1;
            x[j][i] = 0;
        }
    }
 
    i = n;
    x[n][0] = 1;
    x[n][1] = 1;
 
    for (j=2; j<n; j++)
        x[j][n] = 1;
    n ++;
 
    for (i=0; i<n; i++, fout << '\n')
        for (j=0; j<n; j++)
        fout << x[i][j];
 
 
 
 
 
 
 
    return 0;
}