Cod sursa(job #22074)

Utilizator krisCristina kris Data 25 februarie 2007 15:51:18
Problema Dame Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 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*[n];
	for(i=1;i<=n;i++) a[i]=new int[n];

	

	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--;}
	
	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;
}