传说中，南极有一片广阔的冰原，在冰原下藏有史前文明的遗址。整个冰原被横竖划分成了很多个大小相等的方格。在这个冰原上有N个大小不等的矩形冰山， 这些巨大的冰山有着和南极一样古老的历史，每个矩形冰山至少占据一个方格，且其必定完整地占据方格。冰山和冰山之间不会重叠，也不会有边或点相连。 ACM探 险队在经过多年准备之后决定在这个冰原上寻找遗址。根据他们掌握的资料，在这个冰原上一个大小为一格的深洞中，藏有一个由史前人类制作的开关。 而唯一可以 打开这个开关的是一个占据接近一格的可移动的小冰块

残缺棋盘问题中利用分而治之的方法，将覆盖2k×2k残缺棋盘的问题转化为覆盖较小残缺棋盘的问题。2k×2k棋盘一个很自然的划分方法就是将它划分为如图1a所示的4个2k-1×2k-1棋盘。当完成这种划分后，4个小棋盘中仅仅有一个棋盘存在残缺方格（因为原来的2k×2k棋盘仅仅有一个残缺方格）。首先用三格板填充中心处把剩下的3个小棋盘转变为残缺棋盘，如图1b所示，其中原2k×2k棋盘中的残缺方格落入左上角的2k-1×2k-1棋盘，分割填充后产生四个小的残缺棋盘，然后，任务转变为分别填充四个小的2k-1×