中国象棋将帅问题

最新推荐文章于 2021-02-25 09:56:41 发布

zhangwei1120112119

最新推荐文章于 2021-02-25 09:56:41 发布

阅读量593

点赞数

CC 4.0 BY-SA版权

分类专栏：编程之美读书笔记

本文链接：https://blog.youkuaiyun.com/zhangwei1120112119/article/details/16993693

编程之美读书笔记专栏收录该内容

10 篇文章

订阅专栏

本文探讨了如何仅使用一个字节来存储棋盘上将(A)和帅(B)的所有合法位置。通过巧妙地利用二进制位表示棋子位置，并通过C语言实现了一种高效的遍历算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题出自编程之美

问题描述：

用A表示将，B表示帅，求A，B所有合法位置，要求程序中只能使用一个字节存储变量

0 1 2

3 4 5

6 7 8

将A所有可能的位置按上编号

解法：

很容易想到用二进制位表示位置

一共9个位置，4个二进制位足够表示，A和B一个8个二进制位，刚好一个字节

代码如下

#include<stdio.h>
int main()
{
	unsigned char opt=0;
	for(;(opt&0xf0)<0x90;opt+=0x10)
	{
		for(opt=opt&0xf0;(opt&0x0f)<0x09;opt+=1)
		{
			if( (opt&0xf0) % 3 != (opt&0x0f) %3)
			{
				printf("A = %d,B = %d\n",opt&0x0f,(opt&0xf0)>>4);
			}
		}
	}
	return 0;
}

书上讲述了另一种方法，利用C语言提供了的一种机制叫位域