Pagini recente » Cod sursa (job #2276903) | Cod sursa (job #128194) | Cod sursa (job #619955) | Cod sursa (job #2321293) | Cod sursa (job #2953108)
#include <fstream>
#include <cmath>
#include <cstdlib>
using namespace std;
ifstream cin("dame.in");
ofstream cout("dame.out");
int sol[1010],n;
bool verif(int k,int i)
{
int j;
for(j=1; j<k; j++)
if(sol[j]==i)
return 0;
for(j=1; j<k; j++)
if(k-j==abs(sol[j]-i))
return 0;
return 1;
}
void afis()
{
int i,j;
cout<<n<<'\n';
for(i=1; i<=n; i++)
cout<<sol[i]<<" "<<i<<'\n';
exit(0);
}
void bkt(int k)
{
int i;
if(k==n+1)
afis();
else
{
for(i=1; i<=n; i++)
{
if(verif(k,i))
{
sol[k]=i;
bkt(k+1);
}
}
}
}
int main()
{
cin>>n;
if(n==2)
cout<<1<<'\n'<<"1 1";
if(n==3)
cout<<2<<'\n'<<"1 1"<<'\n'<<"3 2";
if(n<=3)
return 0;
bkt(1);
return 0;
}