Cod sursa(job #1711818)

Utilizator CodrutLemeniCodrut Lemeni CodrutLemeni Data 1 iunie 2016 11:21:03
Problema Oras Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.05 kb
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#define N 202

using namespace std;
int harta[N][N];

void Gen_Harta(int n){
    static int i;
    if(n==3){
        harta[0][1]=harta[1][2]=harta[2][0]=1;
        return;
    }else if(n==6){
        harta[0][1]=harta[0][2]=harta[0][3] = 1;
        harta[1][2]=harta[1][3]=harta[1][4] = 1;
        harta[2][3]=harta[2][5]=1;
        harta[3][4]=harta[3][5]=1;
        harta[4][0]=harta[4][2]=harta[4][5] = 1;
        harta[5][0]=harta[5][1]=1;
        return ;
    }
    for(i=0;i<n-2;i++){
       harta[i][n-2] = harta[n-1][i]=1;
    }
    harta[n-2][n-1]=1;
    Gen_Harta(n-2);
}
void printmat(int n){
    int i,j;
    for(i=0;i<n;i++){
        for(j=0;j<n;j++){
            printf("%d",harta[i][j]);
        }
        printf("\n");
    }
}
int main(){
    int n;
    freopen("oras.in","r",stdin);
    freopen("oras.out","w",stdout);

    scanf("%d",&n);

    if(n==4){
        printf("-1");
        return 0;
    }
    Gen_Harta(n);
    printmat(n);
    return 0;
}