Cod sursa(job #849606)

Utilizator scipianusFMI Ciprian Olariu scipianus Data 7 ianuarie 2013 13:10:51
Problema Oras Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
#include<fstream>
using namespace std;
int n,mat[210][210];

int main()
{
	ifstream fin("oras.in");
	fin>>n;
	fin.close();
	
	int i,j,N=n;
	bool gata=false;
	while(!gata)
	{
		if(N==3)
		{
			mat[1][2]=mat[2][3]=mat[3][1]=1;
			gata=true;
			continue;
		}
		if(N==4)
		{
			gata=true;
			continue;
		}
		if(N==6)
		{
			mat[1][2]=mat[1][3]=mat[1][4]=1;
			mat[2][3]=mat[2][4]=mat[2][5]=1;
			mat[3][4]=mat[3][6]=1;
			mat[4][5]=mat[4][6]=1;
			mat[5][1]=mat[5][3]=mat[5][6]=1;
			mat[6][1]=mat[6][2]=1;
			gata=true;
			continue;
		}
		for(i=1;i<=N-2;i++)
			mat[i][N-1]=mat[N][i]=1;
		mat[N-1][N]=1;
		N=N-2;
	}
	
	ofstream fout("oras.out");
	if(n==4)
		fout<<"-1\n";
	else
	{
		for(i=1;i<=n;i++)
		{
			for(j=1;j<=n;j++)
				fout<<mat[i][j];
			fout<<"\n";
		}
	}
	fout.close();
	return 0;
}