Pagini recente » Cod sursa (job #2690556) | Cod sursa (job #232154) | Cod sursa (job #716420) | Cod sursa (job #1238563) | Cod sursa (job #2036541)
#include <stdio.h>
using namespace std;
int n, tabla[1001];
int _valid(int x, int y)
{
for (int i = 1; i <= n; ++i)
for (int j = 1; j <= n; ++j)
if (tabla[i] == j){
if (i == x && j != y)
return 0;
if (j == y && i != x)
return 0;
if (i + j == x + y && i != x)
return 0;
if (i - j == x - y && i != x)
return 0;
}
return 1;
}
int _back(int x, int nr_d)
{
if (nr_d == 0)
return 1;
for (int i = x; i <= n; ++i)
for (int j = 1; j <= n; ++j) {
if(_valid(i, j)) {
tabla[i] = j;
if(_back(i + 1, nr_d - 1))
return 1;
}
tabla[i] = 0;
}
return 0;
}
int main()
{
FILE * f = fopen("dame.in", "r");
FILE * g = fopen("dame.out", "w");
fscanf(f, "%d", &n);
_back(1, n);
fprintf(g, "%d\n", n);
for (int i = 1; i <= n; ++i)
for (int j = 1; j <= n; ++j)
if (tabla[i] == j)
fprintf(g, "%d %d\n", i, tabla[i]);
return 0;
}