N皇后问题C语言代码(不考虑棋盘对称)

我写这个博客记录一下自己C语言学习之路(兴许以后还会贴一些其他语言)。
因为我自己也算个初学者,所以代码不保证完全正确。若是有问题欢迎各位指点。


以下是我自己的代码:

#include <stdio.h>

#define N 8 //目前默认为八皇后,可以更改
#define M N-1

int Num = 0; //Num为解的个数

int attack(int a[][N], int i, int j) //attack函数模拟(i,j)位置上的皇后能否攻击到其他皇后。若是可以攻击到函数返回0,否则返回1。
{
	int n,m;
	for(n = 0; n < N; n ++) //列检测 
	{
		if(n == i)
			continue;
		if (a[n][j] != 0)
			return 0;
	}
	if(i != M && j != M) //检测a[i][j]是否在右下边界 
		for(n = i + 1, m = j + 1; n != N && m != N; n ++, m ++)	  // 右下对角线检测	
			if(a[n][m] != 0)
				return 0;
	if(i != 0 && j != 0) //检测a[i][j]是否在左上边界 
		for(n = i - 1, m = j - 1; n != -1 && m != -1; n --, m --) // 右上对角线检测	
			if(a[n][m] != 0)
				return 0;
	if(i != M && j != 0) //检测a[i][j]是否在左下边界 
		f
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值