中国象棋将帅问题:
在一把象棋的残局中,象棋双方的将帅不可以相见,即不可以在中间没有其他棋子的情况下在同一列出现。而将、帅各被限制在己方的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();
}