Pagini recente » Cod sursa (job #401393) | Cod sursa (job #220590) | Cod sursa (job #367102) | Cod sursa (job #338011) | Cod sursa (job #675697)
Cod sursa(job #675697)
#include<fstream>
#define DIM 201
using namespace std;
ifstream in("oras.in");
ofstream out("oras.out");
int A[DIM][DIM], N;
void solve(int nod)
{
int i, j;
for(i = nod+2; i <= N; i+=2)
{
for(j = 1; j <= i-2; j++)
{
A[j][i-1] = 1;
A[i][j] = 1;
}
A[i-1][i] = 1;
}
}
int main()
{
int i, j;
in >> N;
if( N==4 )
out << "-1";
if( N%2 == 1 )
{
A[1][2] = A[2][3] = A[3][1] = 1;
solve(3);
}
if( N%2 == 0 )
{
A[1][2] = 1;
A[2][3] = 1;
A[3][1] = 1;
A[4][5] = 1;
A[5][6] = 1;
A[3][6] = 1; A[3][4] = 1;
A[4][1] = 1;
A[5][1] = 1;
A[6][1] = 1;
A[1][6] = 1;
A[6][4] = 1;
A[6][2] = 1;
A[4][2] = 1;
A[2][5] = 1;
A[5][3] = 1;
solve(6);
}
for(i = 1; i <= N; i++)
{
for(j = 1; j <= N; j++)
out << A[i][j] << " ";
out << '\n';
}
}