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

下过中国象棋的朋友都知道，双方的“将”和“帅”相隔遥远，并且它们不能照面。在象棋残局中，许多高手能利用这一规则走出精妙的杀招。假设棋盘上只有“将”和“帅”二子（为了下面叙述方便，我们约定用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 3using 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了，感觉还是学到了点东西。。。继续加油