程式設計之美 1 2中國象棋將帥問題

問題：

現在有乙個象棋殘局，只剩下將a帥b，ab只能在3x3的格仔裡橫縱移動，而且ab不能照面。

輸出a、b的合法位置（要求**中只使用乙個變數）。

問題本身很簡單，難度在於只用乙個變數。

解法一：

位向量法，利用乙個8位byte儲存a、b的位置，利用巨集抽象出對byte的操作（& | >> <<）

①對l段賦值  ②對r段賦值  ③從byte中提取l、r的值

解法二：

純算術操作，這方法看起來太混亂，不好解釋。

byte i=81

;while(i--)

解法三：

利用結構體位域，其實跟解法一類似，不過**清晰明了

#include struct

i;int
main()}}
return0;
}

《程式設計之美》 1 2 中國象棋將帥問題

下過中國象棋的朋友都知道。雙方的 將 和 帥 相隔遙遠，並且不能照面。在象棋殘局中，許多高手座利用這一規則走出精妙的殺招。假設棋盤上只有 將 和 帥 二子 為了下面敘述方便，我們約定用a 表示 將 b表示 帥 a b二子被限制在己方3x3 的格仔裡運動。每一步，a b分別可以橫向或縱向移 動一格。但...

程式設計之美 1 2中國象棋的將帥問題

引子問題 中國象棋將帥問題 在一把象棋的殘局中，象棋雙方的將帥不可以相見，即不可以在中間沒有其他棋子的情況下在同一列出現。而將 帥各被限制在己方的3 3的格仔中運動。相信大家都非常熟悉象棋的玩法吧，這裡就不詳細說明遊戲規則了。用a b代表將和帥，請寫出乙個程式，輸出a b所有合法的位置。要求在 中只...

1 2中國象棋將帥問題

include include 包含byte include using namespace std define half bit length 4 define fullmask 255 define lmask fullmask half bit length define rmask ful...