《编程之美》 1.2 中国象棋将帅问题

Posted jiangpengcheng

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了《编程之美》 1.2 中国象棋将帅问题相关的知识,希望对你有一定的参考价值。

问题描述:

下过中国象棋的朋友都知道。双方的“将”和“帅”相隔遥远,并且不能照面。在象棋残局中,许多高手座利用这一规则走出精妙的杀招。假设棋盘上只有“将”和“帅”二子 (为了下面叙述方便,我们约定用A 表示“将”,B表示“帅”)。
A、B二子被限制在己方3x3 的格子里运动。每一步,A、B分别可以横向或纵向移
动一格。但不能沿对角线移动。另外,A不能面对B,也就是说,A 和B不能处于同一
纵向直线上。请写出一个程序,输出A、B所有合法位置。要求在代码中只能使用一个字节存储变量。

想法:

 此题的关键在于最后一个要求:代码中只能使用一个字节存储变量。

并不难想到此题的解决方案:

for(a:A的每个位置)
    for(b:B的每个位置)
        if(a和b不在同一直线)
            输出

但实际上写的时候,由于只能用一个变量,会发现内层循环很难写

这个时候就会想到一个方法:将变量拆开,用前后两部分分别表示A和B

用到两个小公式:

  a%0x10 -> 后半个字节

  a>>4 -> 前半个字节

结合上述想法,

代码如下:

 1 #include<stdio.h>
 2 int main() {
 3     unsigned char ch;
 4     for(ch=0x01; ch<=0x09; ch=ch%0x10+1) {
 5         for(ch=ch%0x10+0x10; ch>>4<=9; ch+=16)
 6             if(((ch%0x10)-(ch>>4))%3)
 7                 printf("A: %d  ; B:%d\n",ch%0x10,ch>>4);
 8     }
 9     return 0;
10 }

 

以上是关于《编程之美》 1.2 中国象棋将帅问题的主要内容,如果未能解决你的问题,请参考以下文章

编程之美目录

位域 (Bit field)

中国象棋将帅问题

BCZM: Chapter 1

象棋各子走法

冬奥季忆编程之美