Question

求解，各位大神用C语言编译8皇后问题

并按输人的数字输出对应的解法，最好有解释，本人新手

Answer 1

#include <math.h>  //八皇后问题
#include <stdio.h>

int arr[8];

int judge(int n)  //判断是否能放置皇后，参数：数组，行数
{
	int i;
	for (i = 0; i != n; ++i)
	{
		if (arr[i] == arr[n])  //如果处于同一列返回false
		{
			return 0;
		}
		if (abs(arr[n] - arr[i]) == n - i)  //如果处于同一斜线返回false
		{
			return 0;
		}
	}
	return 1;
}

int queue(int nQueue, int nInit)  //递归的函数，参数：数组，皇后总数，行数。返回：种数
{
	static int nCount = 0;  //种数，声明为static，只初始化一次
	int i;
	if (nQueue == nInit)  //如果皇后总数和行数相同，输出摆法
	{
		nCount++;
		for (i = 0; i != nQueue; ++i)
		{
			printf("%d", arr[i]);
		}
		printf("\t");
		if (nCount % 5 == 0)
		{
			printf("\n");
		}
		return nCount;
	}
	for (i = 0; i != nQueue; ++i)
	{
		arr[nInit] = i;
		if (judge(nInit))  //如果条件成立，递归下一次
		{
			queue(nQueue, nInit + 1);
		}
	}
	return nCount;
}

void main()
{
	int n, count;
	count = queue(8, 0);
	printf("\n一共有 %d 种", count);
}

以前写过的八皇后，你看看是否能明白

追问

输出条件是输入一个数字，就输出对应的解法，这个能做到吗？

追答

输入一个数字是什么意思呢？是不是要做一个N皇后的？比如输入8就打印8皇后的所有解法？

追问

要求：如何在一个8X8的棋盘上无冲突地摆放8个皇后棋子。（要求任意一个皇后所在位置的水平、垂直，以及45度斜线上都不能出现别的皇后棋子）求出所有符合要求的摆放方法。并按输入的数字，在屏幕上输出对应的一种摆放方法。这个是原题

追答

前面的要求我是实现了，但是最后一个问题不是很明白，输入数字输出对应的一种摆法，不懂意思

追问

比如说,运行之后,你输入数字8,会出现第8种解法,基本问题和这个差不多,就是最后多了个要求http://zhidao.baidu.com/question/343825621.html

Answer 2

#include<stdio.h>
int v,i,j,k,l,s,a[99];
main() { for(scanf("%d",&s);*a-s;v=a[j*=v]-a[i],k=i<s,j+=(v=j<s&&(!k&&!!printf(2+"\n\n%c"-(!l<<!j)," #Q"[l^v?(l^j)&1:2])&&++l||a[i]<s&&v&&v-i+j&&v+i-j&&v+i-j))&&!(l%=s),v||(i==j?a[i+=k]=0:++a[i])>=s*k&&++a[--i]); }

追问

能不能带点注释,有点看不懂

Answer 3

楼上正解，你可以运行一下

Answer 4

#include <stdio.h>

int v, i, j, k, l, s, a[99];
int main()
{
    for (scanf("%d", &s); *a - s; v = a[j *= v] - a[i], k = i < s, j += (v = j < s && (!k && !!printf(2 + "\n\n%c" - (!l << !j), " #Q"[l ^ v ? (l ^ j) & 1 : 2]) && ++l || a[i] < s && v && v - i + j && v + i - j)) && !(l %= s), v || (i == j ? a[i += k] = 0 : ++a[i]) >= s * k && ++a[--i])
    ;
}