Pagini recente » Cod sursa (job #766181) | Cod sursa (job #1376472) | Cod sursa (job #1917381) | Cod sursa (job #594563) | Cod sursa (job #1711818)
#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;
}