中国象棋将帅问题的另类解法

编程之美里有个将帅问题蛮有意思的，该问题的具体描述是：（根据中国象棋的基本原则）在只有双的将帅棋盘上，找出所有双方可以落子的位置（将帅不能碰面），但只能使用一个变量。

 

解法一般也就是 循环然后判断去除重复位置。而对于只能用一个变量的限制一般通过把变量拆成2个来解决。

 

我有一个全新的思路，不做判断，不拆变量，直接用计算来解决问题。

附算法源程序：

int _tmain(int argc, _TCHAR* argv[]) { for( int i=0; i<54; ++i ) printf( "a: %d/tb: %d/r/n", int(i/6),((int(i/18)+1)*3+i%6)%9 ); return 0; }  

当然，为了适应算法，我的坐标体系稍微有点变化：9 个格这么划分

0 3 6

1 4 7

2 5 8

 

代码的解释么，真男人，不解释，哈哈。

至于这个算法比原文的好还是差，那就是仁者见仁的事了，呵呵。

 

附：原文的一个算法代码

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 ); }