Cod sursa(job #956145)

Utilizator sleepaholicNeculaescu Theodor sleepaholic Data 2 iunie 2013 12:51:38
Problema Oras Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.94 kb
#include <fstream>
using namespace std;

ifstream F("oras.in");
ofstream G("oras.out");

int N,Graph[210][210];

void Make_Graph(int N)
{
    if ( N == 3 )
    {
        Graph[1][2] = Graph[2][3] = Graph[3][1] = 1;
        return;
    }
    if ( N == 4 )
        return;
    if ( N == 6 )
    {
        Graph[1][2] = Graph[1][3] = Graph[1][4] = 1;
        Graph[2][3] = Graph[2][4] = Graph[2][5] = 1;
        Graph[3][4] = Graph[3][6] = 1;
        Graph[4][5] = Graph[4][6] = 1;
        Graph[5][1] = Graph[5][3] = Graph[5][6] = 1;
        Graph[6][1] = Graph[6][2] = 1;
        return;
    }
    for (int i=1;i<N-1;++i)
        Graph[i][N-1] = Graph[N][i] = 1;
    Graph[N-1][N] = 1;

    Make_Graph(N-2);
}

int main()
{
    F>>N;
    Make_Graph( N );
    if( N == 4 )
    {
        G<<"-1\n";
        return 0;
    }
    for (int i=1;i<=N;++i,G<<'\n')
        for (int j=1;j<=N;++j)
            G<<Graph[i][j];
}