八皇后 源代码（C++） 答案

不是高手，自娱自乐，自作笔记

vs2013写的

大致思路：

八皇后要求在8*8格子中，每行、每列、没对角线只能有一个皇后，并且整盘棋共要求有8个皇后

很显然，每行必有一个皇后，我们将其列号记下，如：

0 4 7 5 2 6 1 3

即是答案之一，用图形表示即：

代码：

#include "stdafx.h"
#include <iostream>
using namespace std;


int flag[8][8];

void setFlag(int row,int col,int action)
{
	for (int i = 0; i < 8; i++)
	{
		flag[row][i] += action;
		flag[i][col] += action;
	}

	flag[row][col]-=action;//上面for代码中，flag[row][col]被操作了两次，看到了吗 ^_^</span>

	
//对角线
	for (int i = row + 1, j = col + 1; i < 8 && j < 8; i++, j++)
	{
		flag[i][j] += action;
	}

	for (int i = row - 1, j = col + 1; i >=0 && j < 8; i--, j++)
	{
		flag[i][j] += action;
	}

	for (int i = row + 1, j = col - 1; i < 8 && j >=0; i++, j--)
	{
		flag[i][j] += action;
	}

	for (int i = row - 1, j = col - 1; i >=0 && j >=0; i--, j--)
	{
		flag[i][j] += action;
	}

}
void search(int row, int *s)
{
	if (row == 8)
	{
		for (int i = 0; i < 8; i++)
		{
			cout << s[i] << " ";
		}
		cout << endl;
		return;
	}

	for (int col = 0; col < 8; col++)
	{
		if (!flag[row][col])
		{
			setFlag(row, col, 1);
			s[row] = col;
			search(row + 1, s);
			setFlag(row, col, -1);//要把之前的操作取消
		}
		
	}
}

int main(void)
{
	int s[8];
	search(0,s);

}

运行结果：

0 4 7 5 2 6 1 3
0 5 7 2 6 3 1 4
0 6 3 5 7 1 4 2
0 6 4 7 1 3 5 2
1 3 5 7 2 0 6 4
1 4 6 0 2 7 5 3
1 4 6 3 0 7 5 2
1 5 0 6 3 7 2 4
1 5 7 2 0 3 6 4
1 6 2 5 7 4 0 3
1 6 4 7 0 3 5 2
1 7 5 0 2 4 6 3
2 0 6 4 7 1 3 5
2 4 1 7 0 6 3 5
2 4 1 7 5 3 6 0
2 4 6 0 3 1 7 5
2 4 7 3 0 6 1 5
2 5 1 4 7 0 6 3
2 5 1 6 0 3 7 4
2 5 1 6 4 0 7 3
2 5 3 0 7 4 6 1
2 5 3 1 7 4 6 0
2 5 7 0 3 6 4 1
2 5 7 0 4 6 1 3
2 5 7 1 3 0 6 4
2 6 1 7 4 0 3 5
2 6 1 7 5 3 0 4
2 7 3 6 0 5 1 4
3 0 4 7 1 6 2 5
3 0 4 7 5 2 6 1
3 1 4 7 5 0 2 6
3 1 6 2 5 7 0 4
3 1 6 2 5 7 4 0
3 1 6 4 0 7 5 2
3 1 7 4 6 0 2 5
3 1 7 5 0 2 4 6
3 5 0 4 1 7 2 6
3 5 7 1 6 0 2 4
3 5 7 2 0 6 4 1
3 6 0 7 4 1 5 2
3 6 2 7 1 4 0 5
3 6 4 1 5 0 2 7
3 6 4 2 0 5 7 1
3 7 0 2 5 1 6 4
3 7 0 4 6 1 5 2
3 7 4 2 0 6 1 5
4 0 3 5 7 1 6 2
4 0 7 3 1 6 2 5
4 0 7 5 2 6 1 3
4 1 3 5 7 2 0 6
4 1 3 6 2 7 5 0
4 1 5 0 6 3 7 2
4 1 7 0 3 6 2 5
4 2 0 5 7 1 3 6
4 2 0 6 1 7 5 3
4 2 7 3 6 0 5 1
4 6 0 2 7 5 3 1
4 6 0 3 1 7 5 2
4 6 1 3 7 0 2 5
4 6 1 5 2 0 3 7
4 6 1 5 2 0 7 3
4 6 3 0 2 7 5 1
4 7 3 0 2 5 1 6
4 7 3 0 6 1 5 2
5 0 4 1 7 2 6 3
5 1 6 0 2 4 7 3
5 1 6 0 3 7 4 2
5 2 0 6 4 7 1 3
5 2 0 7 3 1 6 4
5 2 0 7 4 1 3 6
5 2 4 6 0 3 1 7
5 2 4 7 0 3 1 6
5 2 6 1 3 7 0 4
5 2 6 1 7 4 0 3
5 2 6 3 0 7 1 4
5 3 0 4 7 1 6 2
5 3 1 7 4 6 0 2
5 3 6 0 2 4 1 7
5 3 6 0 7 1 4 2
5 7 1 3 0 6 4 2
6 0 2 7 5 3 1 4
6 1 3 0 7 4 2 5
6 1 5 2 0 3 7 4
6 2 0 5 7 4 1 3
6 2 7 1 4 0 5 3
6 3 1 4 7 0 2 5
6 3 1 7 5 0 2 4
6 4 2 0 5 7 1 3
7 1 3 0 6 4 2 5
7 1 4 2 0 6 3 5
7 2 0 5 1 4 6 3
7 3 0 2 5 1 6 4