C语言解决八皇后的算法问题

C语言解决八皇后的算法问题

著名数学家高斯(当时说70多种)提出,在8X8的方格棋盘中(64格子),放入八个皇后,保证每个皇后之间都不互相攻击。
国际象棋中,皇后的攻击规则是“米”字形,八个皇后的任意两个,都不能在同一行,不能在同一列,也不能在同一条斜线上。一共有多少种方法?

  下图,就是符合的一种情况,只做了两个皇后的辅助线,就不赘述了。

C语言解决八皇后的算法问题_第1张图片
代码及实现过程:
下面展示一些 内联代码片

#include
using namespace std;
	int flag[8]={0,0,0,0,0,0,0,0};// 记录符合情况八个皇后的位置,下标代表行,值代表列。 
	int g=0;//多少种情况 
	
void prin()//打印每种情况 
{	
	g++;//计数,符合的情况 
	 for(int o=0;o<8;o++)//输出符合摆放的flag记录数组 
		cout<

你可能感兴趣的:(算法,算法)