Pagini recente » Cod sursa (job #395095) | Cod sursa (job #2576880) | Cod sursa (job #1240925) | Cod sursa (job #2921964) | Cod sursa (job #76814)
Cod sursa(job #76814)
#include<fstream.h>
#include<math.h>
int x[100],n,i;
int valid(int k)
{
int i;
for(i=1;i<=k-1;i++)
if((x[i]==x[k])||abs(x[i]-x[k])==abs(i-k))
return 0;
return 1;
}
void main()
{
ifstream f("dame.in");
ofstream g("dame.out");
f>>n;
if(n==1||n>=4)
g<<n<<"\n";
else
g<<n-1<<"\n";
for(i=1;i<=n;i++)
x[i]=0;
i=1;
do
{
do
{
x[i]++;
if(x[i]>n)
{
x[i]=0;
i--;
}
else
if(valid(i))
i++;
}while(i<=n&&i>0);
if(i>n)
{
for(i=1;i<=n;i++)
{
g<<i<<" "<<x[i];
g<<"\n";
}
i=n;
break;
}
}while(i>0);
}