Cod sursa(job #1935347)

Utilizator NicolaalexandraNicola Alexandra Mihaela Nicolaalexandra Data 22 martie 2017 11:28:03
Problema Oras Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.22 kb
#include <fstream>

using namespace std;
int par [205][205],imp[205][205],i,j,k,v,n;
ifstream fin ("oras.in");
ofstream fout ("oras.out");

int main (){

    fin>>n;
    if (n%2 == 1){
        imp[1][2] = imp[2][3] = imp[3][1] = 1;
        for (k=5;k<=n;k+=2){
            for (v=1;v<=n-2;v++)
                imp[v][k] = imp[k-1][v] = 1;
            imp [k][k-1] = 1;
        }
        for (i=1;i<=n;i++){
            for (j=1;j<=n;j++)
                fout<<imp[i][j];
            fout<<"\n";
        }
    }
    else{
        if (n == 4){
            fout<<-1;
            return 0;
        }
        par[1][2] = par[1][6] = par[2][3] = par [2][4] = par[3][1] = par[3][6] = par[4][1] = par[4][3] = par[4][5];
        par[5][1] = par[5][2] = par[5][3] = 1;
        par[6][2] = par[6][4] = par[6][5] = 1;
        if (n != 6){
            for (k=8;k<=n;k+=2){
                // inseram nosurile k si k-1;
                for (v=1;v<=k-2;v++)
                    par[v][k] = par[k-1][v] = 1;
                par[k][k-1] = 1;
            }

        }
        for (i=1;i<=n;i++){
            for (j=1;j<=n;j++)
                fout<<par[i][j];
            fout<<"\n";
        }
    }

    return 0;
}