趣味算法题——中国象棋将帅问题

这是《编程之美》中的一道题，虽然题目比较简单，但是其中的思考和算法研究的方法还是非常值得学习的。

问题

下过中国象棋的朋友都知道，双方的“将”和“帅”相隔遥远，并且不能照面。在象棋残局中，许多高手能利用这一规则走出许多精妙的杀招。假设棋盘上只有“将”和“帅”二子。（下面为了叙述方面，我们约定用A表示“将”，B表示“帅”）。
A和B分别被限制在自己的九宫格内，不能走出九宫格，不能走斜线，这能走横竖线上的一步。
请写出一个程序，输出A、B所有合法位置。要求代码中只能使用一个字节存储变量。

问题分析与解法

问题本身并不复杂，只要把所有A、B互相排斥的条件列举出来就可以完成本题的要求。由于本题要求只能存储使用一个变量，所有首先必须想清楚在写代码的时候，有哪些信息需要存储，并且尽量高效地存储信息。稍微思考一下，可以知道这个程序的大体框架是：

遍历A的位置
遍历B的位置
判断A，B的位置组合是否满足要求。
如果满足，则输出。

因此，需要存储的是A、B的位置信息，并且每次循环都要更新，首先创建一个逻辑坐标系统，一个可行的办法是用1-9的数字，按照行有限的顺序来表示每个格点的位置。这样，只需要用模余运算就可以得到当前的列号，从而判断A、B是否相斥
1 2 3
4 5 6
7 8 9
第二，题目要求只用一个变量，我们却要存储A和B两个子的位置信息，该怎么办呢？其实这并不是个矛盾，因为两个棋子都只有9中摆放的位置，两个组合最多有9*9=8