八皇后本质不同的解

8皇后本质不同的解

代码是自己写的，思路写在代码下方，希望可以和大家讨论~

题目名称：八皇后本质不同的解

题目描述：

如上题所述，当N=8时，一共有92种可能。如果去除其中上下对称、左右对称棋局、主副对角线对称棋局和旋转后重复棋局，则有12种完全不同的棋局。编写程序，输出这12种棋局。

输入：

无

输出：

共12行，每行输出1种棋局，

例如，第一行输出 No1:1 5 8 6 3 7 2 4（冒号为西文冒号且前后无多余字符，冒号后的每个数字后均有一个西文空格），

其中No1 表示这是第1种棋局；后续数字序列表示八皇后所在位置，数值本身表示某个皇后在棋盘上的行坐标，该数值所在位置表示该皇后的列坐标（>0)，例如，数字5位于序列的第2位，表示棋盘上第5行第2列有一个皇后；数字4位于序列的第8位，表示棋盘上第4行第8列有一个皇后，由此，这8个数字描述了一种棋局。12种棋局的输出顺序：字典序（参考样例)。

样例：

输入:（无）
输出：
No1:1 5 8 6 3 7 2 4
No2:1 6 8 3 7 4 2 5
……（此处省略10行，分别表示No3至No12棋局）

#include<stdio.h>
#define N 8
int m = 0, res[92][8] = {0}, res1[92][8] = { 0 }, B[N][N] = { 0 }, a[N] = { 0 }, j = 0;
   int check(int*res1i,int*resi) {//检查两组结果是否存在这些问题
		int f = 0;
		for (int i = 0; i < 8; i++) 
			if (res1i[i] != resi[7 - i]) { f = 1; break; };//上下对称
		if (f == 0) return f;
		f = 0;
		for (int i = 0; i < 8; i++) 
		if (res1i[i] + resi[i] != 7) { f = 1; break; };//左右对称
		if (f == 0) return f;
		f = 0;
		for (int i = 0; i < 8; i++) 
		if (resi[res1i[i]] != i) { f = 1; break; };//主对角线
		if (f == 0) return f;
		f = 0;
		for (int i = 0; i < 8; i++) 
		if (resi[7 - res1i[i]] != 7 - i) { f = 1; break; };//副对角线
		if (f == 0) return f;
		f = 0;
		for (int i = 0; i < 8; i++)
			if (resi[7 - i] != 7 - res1i[i]) { f = 1; break; };//旋转180
		if (f == 0) return f;
		f = 0;
		for (int i = 0; i < 8; i++)
			if (resi[res1i[i]]!=7-i) { f = 1; break; };//旋转-90
		if (f == 0) return f;
		f = 0;
		for (int i = 0; i < 8; i++)
			if (resi[7-res1i[i]]!=i) { f = 1; break; };//旋转90
		if (f == 0) return f;
	return 1;
}
void DFS(int r) {
	if (j == r) {//终点
		for (int i = 0; i < 8; i++) {
			res1[m][i] = a[i];
		}
		m++;
		return;
	}
	for (int k = 0; k < r; k++) {
		if (B[j][k] == 0) { //尝试成功
			a[j] = k;//printf("a[%d]已装填=%d\n", j , a[j]);
			for (int i = 0; i < r; i++)
				B[i][k]++;
			for (int i = 1; k - i >= 0 && j + i < r; i++)
				B[j + i][k - i]++;
			for (int i = 1; j + i < r && k + i < r; i++)
				B[j + i][k + i]++;
			j++;//j指向下一个数
			DFS(r);
			/*回复到未填状态*/
			j--;//返回，准备重新填该数
			for (int i = 0; i < r; i++)
				B[i][k]--;
			for (int i = 1; k - i >= 0 && j + i < r; i++)
				B[j + i][k - i]--;
			for (int i = 1; j + i < r && k + i < r; i++)
				B[j + i][k + i]--;
		}
	}
}
int main() {
	DFS(8);
	m = 0;
	int f ,l;
	for (l = 0; l < 92; l++) {
		for (int k = 0; k < 12; k++) {
			f = 1;
			if (check(res1[l], res[k]) == 0) {
				f = 0;
				break;
			}
		}
		if (f) {//赋值
			for (int i = 0; i < 8; i++) 
				res[m][i] = res1[l][i];
			m++;
		}
		}
	for (l = 0; l < 11; l++) {
		printf("No%d:", l+1);
		for (int k = 0; k < 8; k++)
			printf("%d ", res[l][k]+1);
		printf("\n");
	}
	printf("No%d:", l + 1);
	for (int k = 0; k < 8; k++)
		printf("%d ", res[l][k]+1);
	return 0;
}

此种解法的思路大致是：
1.利用DFS求下八皇后的每一组解，保存在二维数组res1中。
2.自定义check函数，参数是两个一位数组（每个保存1组解），作用是检查这两个一位数组中保存的解的本质是否相同,相同返回0，不同返回1。
3.遍历保存了92组解的数组res1,将每组解与数组res中现保存的解挨个check,若check=1(本质不同),则将该组解保存在数组res的下一项中。
4.输出res中的每一组解。

新手一个，代码仅供交流。还有许多不足的地方，如果有大佬知道哪些地方可以改进的话希望可以告诉我，感谢帮助！