題目:
解法:
總體來說演算法分為三步:
1.遍歷a的座標。
2.遍歷b的座標。
3.判斷a,b是否在一條直線。
解法一的思想就是使用乙個byte來解決,高4位儲存"將的位置",低4位儲存"帥"的位置.然後再執行位操作進行判斷。
解法三定義了乙個結構體,結構裡裡a,b分別儲存將帥的位置.然後兩個for迴圈求解。
解法二比較有意思.非常巧妙的用乙個迴圈變數解決該問題。
#include void main()
printf("sum = %d\n", sum);
}
2.b的位置也是0-8中任意乙個
3.利用i/9的商儲存a的位置資訊,利用i%9餘數儲存b的位置資訊.
《程式設計之美》讀書筆記
程式設計之美 讀書筆記 一 中國象棋將帥問題 程式設計之美 讀書筆記 二 求二進位制數中1的個數 擴充套件問題 程式設計之美 讀書筆記 三 一摞烙餅的排序問題 程式設計之美 讀書筆記 四 買書折扣問題的貪心解法 程式設計之美 讀書筆記 五 飲料 問題 程式設計之美 讀書筆記 六 連連看遊戲設計 程式...
程式設計之美讀書筆記22 1 16 24點遊戲
程式設計之美讀書筆記 221.1624 點遊戲給定 4個數，能否只通過加減乘除計算得到 24？由於只有 4個數，弄個多重迴圈，就可以。如果要推廣到 n個數，有兩種思路 採用字首 字尾表示式。相當於將 n個數用 n 1個括號括起來，其數目就是乙個 catlan 數。最多可得到 f n 1 n 2 n ...
《程式設計之美》讀書筆記集錦
程式設計之美 讀書筆記 一 中國象棋將帥問題 程式設計之美 讀書筆記 二 求二進位制數中1的個數 擴充套件問題 程式設計之美 讀書筆記 三 一摞烙餅的排序問題 程式設計之美 讀書筆記 四 買書折扣問題的貪心解法 程式設計之美 讀書筆記 五 飲料 問題 程式設計之美 讀書筆記 六 連連看遊戲設計 程式...