编程之美 -- 中国象棋将帅问题

下过中国象棋的朋友都知道，双方的“将”和“帅”相隔遥远，并且它们不能照面。在象棋残局中，许多高手能利用这一规则走出精妙的杀招。假设棋盘上只有“将”和“帅”二子（为了下面叙述方便，我们约定用A表示“将”，而B则表示“帅”）：

A、B二子被限制在己方3×3的格子（横向与纵向分别有三个可以运动到的位置）里运动。例如,在如上的表格里，A被正方形{d10,f10,d8,f8}所包围，而B被正方形{d3, f3, d1, f1}包围。每一步，A、B分别可以横向或纵向移动一格，但不能沿对角线移动。另外，A不能面对B，也就是说，A和B不能处于同一纵向直线上（比如A在d10的位置，那么B就不能在d1,d2以及d3的位置上）。

请写出一个能够生成A、B所有可能位置，并且在控制台上打印出来的C程序。要求在代码中只能使用一个变量。

格子的位置可以用数字1-9依次表示

方法一：利用位运算可以将一个字节拆分为前四位和后四位

#include <iostream>

#define HALF_BITS_LENGTH 4
#define FULLMASK 255   //11111111
#define LMASK (FULLMASK << HALF_BITS_LENGTH)   //11110000
#define RMASK (FULLMASK >> HALF_BITS_LENGTH)  //00001111
#define RSET(b, n) (b = ((LMASK & b) | (n)))   //将b的右边设置为n
#define LSET(b, n) (b = ((RMASK & b) | ((n) << HALF_BITS_LENGTH)))   //将b的左边设置为n
#define RGET(b) (b & RMASK)
#define LGET(b) ((b & LMASK) >> HALF_BITS_LENGTH)
#define GRIDW 3


using namespace std;

int main()
{
    unsigned char b = 0;
    for(LSET(b, 1); LGET(b) <= GRIDW * GRIDW; LSET(b, (LGET(b)+1)))
        for(RSET(b, 1); RGET(b) <= GRIDW * GRIDW; RSET(b, (RGET(b)+1)))
            if(LGET(b) % GRIDW != RGET(b) % GRIDW)
                cout << "A = " << LGET(b) << "," << " B = " << RGET(b) << endl;
    return 0;
}

方法二：比较巧妙利用了内层循环和外层循环都是9以及模和取余不同的特点，代码更漂亮

int main()
{
    unsigned char  i = 81;
    while(i--)
    {
        if(i / 9 % 3 == i % 9 % 3)
            continue;
        cout << "A = " << i / 9 + 1 << "," << " B = " << i % 9 + 1 << endl;
    }
    return 0;
}

方法三：利用C语言struct中位域的定义

struct i {
    unsigned char a:4;
    unsigned char b:4;
} i;

int main()
{
    for(i.a = 1; i.a <= 9; i.a++)
        for(i.b = 1; i.b <= 9; i.b++)
            if((i.a % 3) != (i.b % 3))
                cout << "A = " << (int)i.a << "," << " B = " << (int)i.b << endl;
    return 0;
}

好吧，这道题over了，感觉还是学到了点东西。。。继续加油