Cod sursa(job #22602)
Utilizator | Cristina 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;
}