Cod sursa(job #507535)

Utilizator mottyMatei-Dan Epure motty Data 6 decembrie 2010 14:08:27
Problema Oras Scor 0
Compilator cpp Status done
Runda selectie-vianu-2011 Marime 0.69 kb
#include<fstream>

using namespace std;

ifstream in("oras.in");
ofstream out("oras.out");

const int N=201;

int n;

bool ch[N][N];

bool CheckOdd()
{
	for( int i=1; i<=n; ++i)
		for( int j=1; j<=n; ++j)
			if(ch[i][j]&&ch[j][i])
				return 0;
	
	return 1;
}

void PrintOdd()
{
	for( int i=1; i<=n; ++i, out << "\n")
		for( int j=1; j<=n; ++j)
			out << ch[i][j] << " ";
		
	//out << "\n" << "\n" << CheckOdd();
}

void SolveOdd()
{
	for( int i=1; i<=n; ++i)
		for( int dist=1; dist<n; dist+=2)
		{
			if(i+dist>n)
				ch[i][(i+dist)%n]=1;
			else
				ch[i][i+dist]=1;
		}
	
	PrintOdd();
}

int main()
{
	in >> n;

	if(n&1)
		SolveOdd();
	
	return 0;
}