八皇后

/******************************************************************************
1. 八皇后问题要求在一个8*8的棋盘上放上8个皇后,使得每一个皇后既攻击不到另外
七个皇后,也不被另外七个皇后所攻击.按照国际象棋的规则,一个皇后可以攻击与之处在
同一行或同一列或同一斜线上的其他任何棋子.因此,八皇后问题等于要求八个皇后中的任
意两个不能被放在同一行或同一列或同一斜线上。
*******************************************************************************/


#include<stdio.h>
# define QUEEN 8


int seat[QUEEN];//皇后的位置,按行放置
int count;//记录总共有多少种放法


void queen(int n);//放置皇后
int  ok(int n);//判断放置皇后后是否与其他的n-1个皇后冲突
void print_chessboard();//输出各个皇后的位置


void main()
{
count=0;
    queen(0);
    printf("总共有%d种放法\n",count);
}


//放置皇后
void queen(int n)
{
int i;
    if(n==QUEEN){
print_chessboard();
printf("***************************\n");
count++;
return ;
}
for(i=0;i<QUEEN;i++){
seat[n]=i;//放置第n行的皇后,把他放在i列上
if(ok(n)){//如果放置没有问题,放置下一个皇后
            queen(n+1);
}
}
    //return;
}


//判断放置皇后后是否与其他的n-1个皇后冲突
int  ok(int n)
{
int i;
for(i=0;i<n;i++){
if((seat[i]-i)==(seat[n]-n)||(seat[i]+i)==(seat[n]+n)||(seat[i]==seat[n]))
return 0;
}
return 1;
}


//输出各个皇后的位置
void print_chessboard()
{
int i,j;
for(i=0;i<QUEEN;i++){
for(j=0;j<QUEEN;j++)
            if(seat[i]==j)
printf("1  ");
else
printf("0  ");
printf("\n");
    
}
}
资源下载链接为: https://pan.quark.cn/s/ddc62c5d4a5d Windows Mobile 是微软在 0200 年代至 2010 年代初推出的移动操作系统,曾广泛应用于智能手机和平板电脑。开发者可以借助各种库和框架为其开发功能丰富的应用,其中 “32feet.NET” 是一个开源的 .NET 库,专为 .NET Framework 和 .NET Compact Framework 提供蓝牙开发支持。它包含多个命名空间,例如 InTheHand.Devices.Bluetooth、InTheHand.Net.Personal 和 InTheHand.Phone.Bluetooth,用于实现蓝牙设备交互功能。 InTheHand.Devices.Bluetooth 命名空间用于执行基础蓝牙操作,比如扫描附近设备、建立连接以及发现蓝牙服务等。InTheHand.Net.Personal 提供了更高级的功能,例如创建个人区域网络(PAN)、文件传输和串行端口模拟,便于开发者开发跨设备的数据共享应用。而 InTheHand.Phone.Bluetooth 主要针对 Windows Phone 平台,支持蓝牙配对、消息收发和蓝牙耳机控制等功能,不过由于 Windows Mobile 已停止更新,该命名空间更多适用于旧设备或项目。 压缩包中的文件列表看似是维基页面的渲染文件,可能是关于 32feet.NET 的使用教程、API 参考或示例代码。文件名如 13632.html、563803.html 等可能是页面 ID,涵盖蓝牙设备搜索、连接和数据传输等不同主题。 使用 32feet.NET 进行蓝牙开发时,开发者需要注意以下几点:首先,确保开发环境已安装 .NET Framework 或 .NET Compact Framework,以及 32feet.NET
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值