Pagini recente » Cod sursa (job #2634482) | Cod sursa (job #1501532) | Cod sursa (job #2193757) | Cod sursa (job #2413091) | Cod sursa (job #956145)
Cod sursa(job #956145)
#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];
}