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

本文主要是介绍编程之美：中国象棋将帅问题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目大意：

设A表示“将”，B表示“帅”，AB均只能在各自的九宫格内移动，但是他们不能遥相对望，输出所有A、B的合法位置。要求只能使用一个变量。

分析：设九宫格如下：

1 2 3

4 5 6

7 8 9

假设我们已知了A位置i和B位置j，那么我们判断他们合法只需要判断i%3和j%3不等即可，那么我们的工作也就是怎么样只用一个变量将A、B位置都保存起来

1、可以用位的思想，用一个数中不同的位来表示不同的信息；

#include <stdio.h>
#define LENGTH 4
#define FULLMASK 255//表示11111111#define LMASK (FULLMASK << LENGTH)//表示11110000
#define RMASK (FULLMASK >> LENGTH)//表示00001111#define RSET(b,n) (b = (LMASK & b)^n)//将b的右边4bit设为n
#define LSET(b,n) (b = (RMASK & b)^(n << LENGTH))//将b的左边设为n#define RGET(b) (RMASK & b)//得到b右边的值
#define LGET(b) ((LMASK &b) >> LENGTH)//得到b左边的值#define GRIDW 3//表示将帅移动范围行宽度
int main(){unsigned char b;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)printf("A=%d,B=%d\n",LGET(b),RGET(b));return 0;
}

2、可以构造这样一个数i，用i/9+1表示A的位置（1~9），i%9+1表示B的位置（1~9），那么A共9个位置，B9个位置，所以共有81种方式，遍历这81种方式即可

#include <iostream>
#include <windows.h>
#include <stdlib.h>
#include <math.h>
using namespace std;int main(){BYTE i=81;while(i--){if(i/9%3==i%9%3)continue;printf("A=%d,B=%d\n",i/9+1,i%9+1);}return 1;
}

3、书中还提到一种算法，有个小错误已经改正，让我不是很苟同

#include <iostream>
#include <windows.h>
#include <stdlib.h>
#include <math.h>
using namespace std;struct{unsigned char a;unsigned char b;
} 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)printf("A=%d,B=%d\n",i.a,i.b);return 1;
}

如果按照这种做法用结构体变量，那么题干所示只能使用一个变量就毫无意义了啊，因为无论我用多少个变量都可以，将之定义到一个结构体中，整体作为一个变量，有些投机取巧了

这篇关于编程之美：中国象棋将帅问题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---