编程之美读书笔记： 1.2 中国象棋将帅问题

中国象棋将帅问题：
在一把象棋的残局中，象棋双方的将帅不可以相见，即不可以在中间没有其他棋子的情况下在同一列出现。而将、帅各被限制在己方的3*3的格子中运动。相信大家都非常熟悉象棋的玩法吧，这里就不详细说明游戏规则了。
用A、B代表将和帅，请写出一个程序，输出A、B所有合法的位置。要求在代码中只能用一个变量。

#include<iostream>
#include<stdio.h>

using namespace std;
/* 1个bytes的一半长度 */
#define HALF_BIT_LENGTH 4
/* 1bytes为8bits, 2的8次方为256 */
#define FULLMASK 255
/* LMASK 为 11110000 */
#define LEFTMASK (FULLMASK<<HALF_BIT_LENGTH)
/* RIGHTMASK为00001111 */
#define RIGHTMASK (FULLMASK>>HALF_BIT_LENGTH)
/* 左边4个bits的读取 */
#define LGET(b) ((b & LEFTMASK)>>HALF_BIT_LENGTH)
/* 右边4个bits的读取 */
#define RGET(b) (b & RIGHTMASK)
/* 左边4个Bits的设置 */
#define LSET(b,n)  (b=((b & RIGHTMASK) | (n << HALF_BIT_LENGTH)))
/* 右边4个bits的设置 */
#define RSET(b,n)  (b=((b & LEFTMASK)| n ))
/* 设置棋子左右的移动范围为3 */
#define WIDTH 3

void function1()
{
    unsigned char  i = 0;
    /* 注意这个变量不在本次内存计算范围内，这是自己想计数的辅助参量 */
    int count = 0; 
    for (LSET(i, 1); LGET(i) <= 9; LSET(i, LGET(i) + 1))
    {
        for (RSET(i, 1); RGET(i) <= 9; RSET(i, RGET(i) + 1))
        {
            if (LGET(i) % WIDTH == RGET(i) % WIDTH)
                continue;
            cout << "A==" << LGET(i) << ", B==" << RGET(i) << endl;
            count++;
        }
    }
    cout << "一共有多少种方法：" << count << endl;
    return ;
}
void function2()
{
    unsigned char i = 81;
    while (i--)
    {
        /* 每次i--的时候，i/9变化不大，i%9变化比较大，相当于两层for循环，一个为i一个为j */
        if (i / 9 % 3 == i % 9 % 3)
            continue;
        cout << "A==" << i/9+1 << ", B==" << i%9+1 << endl;

    }
    return;
}
void function3()
{
    //位域
    typedef struct node{
        unsigned char i : 4; //只占低4个bit
        unsigned char j : 4; //只占高4个bit
    } NODE;
    NODE n;

    for (n.i = 1; n.i <= 9; n.i++)
    {
        for (n.j = 1; n.j <= 9; n.j++)
        {
            if (n.i%3 != n.j%3)
                printf("A==%d, B==%d", n.i, n.j);
                //cout << "A==" << n.i << ", B==" << n.j << endl;
        }
    }
    return;
}
int main()
{
    //function1();
    //function2();
    function3();
}