Cod sursa(job #22602)

Utilizator krisCristina kris Data 26 februarie 2007 21:51:11
Problema Dame Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<fstream.h>

main() {

	int n,**a;
	int i,j,k;

	ifstream f("dame.in");
	ofstream g("dame.out");
	f>>n;

	a=new int*[1000];
	for(i=1;i<=n;i++) a[i]=new int[1000];

	for(i=1;i<=n;i++)
	 for(j=1;j<=n;j++)
		 a[i][j]=0;
	 
	 if(n%2) j=(n/2)+1;
	 else j=n/2;
	 k=n;

	 for(i=1;i<=n;i++)
		 if(i%2) { a[i][j]=1;j--;}
		 else {a[i][k]=1;k--;}
	if(n==1) g<<1<<'\n'<<1<<" "<<1;
	else if(n==2) g<<-1;
	else {
	g<<n<<'\n';
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++) 
			if(a[i][j]) g<<i<<" "<<j<<'\n';
	}
	return 0;
}