分治算法之 棋盤覆蓋問題（完整代碼實現）

我在這裏是用了一個簡化的方式，只是代碼簡化，仍是分治遞歸思想。一分爲4，直至2*2時可直接解決。ios 四種骨牌的擺放恰好對應：dir[4][2] = { { 0, 0 }, { 0, 1 }, { 1, 1 }, { 1, 0 } }; 這四個方向。算法 而這4個方向，又可用來判斷殘缺位置的 4個方向（左上，右上，右下，左下）。數組 所以能夠用循環，而不是依次判斷四個方向，簡化代碼。spa 也能

>>阅读原文<<