小甲鱼八皇后问题

最新推荐文章于 2021-10-30 16:05:18 发布

Rixardo_

最新推荐文章于 2021-10-30 16:05:18 发布

阅读量446

点赞数 1

本文链接：https://blog.csdn.net/weixin_44582959/article/details/88930679

版权

参考视频：http://www.bilibili.com/video/av2975983?p=35&share_medium=android&share_source=qq&bbid=XY09AAA0A3951CB0B9CA611225DA685C6927F&ts=1554019968162

代码有所不同但容易理解

#include<stdio.h>

//row 表示 起始行  n表示 列数 *（chess）[8]表示指向棋盘每一行的指针 
int count;

int notdanger(int row,int j,int (*chess)[8])
{
	int i,k;
	//判断每一列是否有皇后 
	for(i =0; i<8; i++)
	{
		if(chess[i][j]==1)
		return 0;
	}
	// 判断斜线 
	int plus,minus;
	plus=row+j;//同一条右斜线上点特点 横纵坐标和相同 
	minus=row-j;//同一条左斜线上点的特点  横纵坐标差相同 
	for(i=0;i<8;i++)
	{
		for(k=0;k<8;k++)
		{
			if(i+k==plus&&chess[i][k]==1)
			return 0;
			if(i-k==minus&&chess[i][k]==1)
			return 0;
		}
	}
	return 1;
}

void Eightqueen( int row,int n,int (*chess)[8])
{
	int chess2[8][8],i,j;
	//初始化定义的棋盘 
	for(i=0;i<8;i++)
	{
		for(int j=0;j<8;j++)
		{
			chess2[i][j]=chess[i][j];
		}
	}
	//如果遍历完整个棋盘 累加 
	if(row == 8)
	{
		count++;
	}
	//没有遍历完 继续遍历 
	else
	{
		for( j=0; j < n; j++ )//遍历 ROW 行的每一个元素 进行判断 

		if(notdanger(row,j,chess))//如果当前位置可以放皇后 
		{
			for( i=0; i < 8; i++ )
			{
				//chess2[row][i]=0;
				*(*(chess2+row)+i)=0;
				 
			}
			//chess2[row][j]=1;
			*(*(chess2+row)+j)=1;
			
			
			Eightqueen(row+1,n,chess2) ;//向下一行遍历 
		}
		
		
	}
}


int main()
{
	int chess[8][8]={0};
	
	Eightqueen(0,8,chess);  
	
	printf("%d\n",count);
	return 0;
}