Cod sursa(job #2253068)

Utilizator AlexPascu007Pascu Ionut Alexandru AlexPascu007 Data 3 octombrie 2018 16:44:27
Problema Oras Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <fstream>
#define DIM 210
using namespace std;
ifstream fin("oras.in");
ofstream fout("oras.out");
int a[DIM][DIM],k,sablon,i,j;
int graf(int x,int y) {
	if (x==y)
		return 0;
	graf(x-2,y);
	for (int l=1;l<=x-2;l++) {
		a[l][x]=1; a[x-1][l]=1;
	}
	a[x][x-1]=1;
	return 0;
}
int main() {
	fin>>k;
	if (k%2==1) {
		a[1][2]=1;
		a[2][3]=1;
		a[3][1]=1;
		sablon=3;
	}
	else {
		a[1][2]=1; a[1][3]=1; a[1][5]=1;
		a[2][3]=1; a[2][4]=1; a[2][5]=1;
		a[3][4]=1; a[3][6]=1;
		a[4][5]=1; a[4][6]=1; a[4][1]=1;
		a[5][6]=1; a[5][3]=1;
		a[6][1]=1; a[6][2]=1;
		sablon=6;
	}
	if (k==4)
		fout<<"-1";
	else {
		graf(k,sablon);
		for (i=1;i<=k;i++) {
			for (j=1;j<=k;j++) {
				fout<<a[i][j];
			}
			fout<<"\n";
		}
	}
	return 0;
}