分治算法之 棋盘覆盖问题（完整代码实现）

我在这里是用了一个简化的方式，只是代码简化，仍是分治递归思想。一分为4，直至2*2时可直接解决。ios 四种骨牌的摆放恰好对应：dir[4][2] = { { 0, 0 }, { 0, 1 }, { 1, 1 }, { 1, 0 } }; 这四个方向。算法 而这4个方向，又可用来判断残缺位置的 4个方向（左上，右上，右下，左下）。数组 所以能够用循环，而不是依次判断四个方向，简化代码。spa 也能

>>阅读原文<<