Cod sursa(job #598801)

Utilizator darrenRares Buhai darren Data 27 iunie 2011 10:33:00
Problema Oras Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.37 kb
#include <fstream>

using namespace std;

int N;
bool M[202][202];

int main()
{
    ifstream fin("oras.in");
    ofstream fout("oras.out");

    fin >> N;

    if (N == 4)
        fout << "-1";
    else if (N % 2 == 0)
    {
        M[1][2] = true;
        M[2][3] = true;
        M[3][1] = true;

        M[4][5] = true;
        M[5][6] = true;
        M[6][4] = true;

        M[1][4] = true;
        M[2][6] = true;
        M[3][5] = true;

        M[4][2] = true;
        M[5][1] = true;
        M[6][3] = true;

        M[4][3] = true;
        M[5][2] = true;
        M[6][1] = true;

        for (int i = 8; i <= N; i += 2)
        {
            for (int j = 1; j <= i - 2; ++j)
            {
                M[j][i - 1] = true;
                M[i][j] = true;
            }
            M[i - 1][i] = true;
        }
    }
    else
    {
        M[1][2] = true;
        M[2][3] = true;
        M[3][1] = true;

        for (int i = 5; i <= N; i += 2)
        {
            for (int j = 1; j <= i - 2; ++j)
            {
                M[j][i - 1] = true;
                M[i][j] = true;
            }
            M[i - 1][i] = true;
        }
    }

    for (int i = 1; i <= N; ++i)
    {
        for (int j = 1; j <= N; ++j)
            fout << M[i][j];
        fout << '\n';
    }

    fin.close();
    fout.close();
}