八皇后问题

今天我们学习了八皇后问题。

牛逼的我一会给大家分享一波，各位牛人轻点喷

题目简介

八皇后问题是一个古老而又著名的问题。（简简单单）记住这句话，因为它就很这个

时间退回到1848年，国际西洋棋棋手马克斯·贝瑟尔提出了这样的一个问题：

在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问一共有多少种摆法。

所有的摆法共计几种？

输入样例

无

输出样例

92

me的思路：

先从第一行到第八行，再遍历每一列，找出同行无皇后，同列无皇后，同对角线无皇后的位置，把位置标位已用，继续找，找到解，输出。然后标记为没用过。

如何判断同行同列同对角线有没有皇后?

1.同一行      判断 如果a[i]是1就有皇后，否则没有皇后

2.同一列      判断 如果a[j]是1就有皇后，否则没有皇后

3.同一对角线       判断 如果a[i+j]是1或者a[j-i+8]是1就有皇后，否则没有皇后

嘎嘎嘎，可以写了

代码如下

#include<bits/stdc++.h>
using namespace std;
int t=0;
int a[30],b[30],c[30];
void f(int i)
{
	for(int j=1;j<=8;j++)
	{
		if(a[j]==0&&b[i+j]==0&&c[j-i+8]==0)
		{
			if(i==8)
			t++;
			a[j]=1;
			b[i+j]=1;
			c[j-i+8]=1;
			f(i+1);
			a[j]=0;
			b[i+j]=0;
			c[j-i+8]=0;
		}
	}
}
int main()
{
	f(1);
	cout<<t;
	return 0;
}

就到这了，谢谢观看

如果喜欢的话可以给个点赞、关注

谢谢（鞠躬）

—    —

  ------

联合制作（主要靠王）