Cod sursa(job #942074)

Utilizator danalex97Dan H Alexandru danalex97 Data 20 aprilie 2013 18:08:09
Problema Oras Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.84 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];
}