题目：TheBeet有一个块大小为(2N*2N)的棋盘。这个棋盘是由一个个格子组成的。很不幸的，在一个月黑风高的晚上，它被摔坏了。不幸中的万幸，它只被摔坏了一个格子（此格子可以在棋盘的任意位置）。











但是这个棋盘再也不能用来下棋了，于是TheBeet想把这个棋盘切成如以下的几种小块。但是TheBeet不想浪费任何一个格子，您能帮助TheBeet么？





分析：采用分治法，可以把问题分解为4个子问题。每次把棋盘从中间切开，分成相同大小的4部分。有缺点那部分不用再设置缺点，没有缺点的其他3部分设置靠近切开前棋盘中心的那一点设置为缺点。不断迭代-题目：TheBeet有一个块大小为(2N*2N)的棋盘。这个棋盘是由一个个格子组成的。很不幸的，在一个月黑风高的晚上，它被摔坏了。不幸中的万幸，它只被摔坏了一个格子（此格子可以在棋盘的任意位置）。











但是这个棋盘再也不能用来下棋了，于是TheBeet想把这个棋盘切成如以下的几种小块。但是TheBeet不想浪费任何一个格子，您能帮助TheBeet么？





分析：采用分治法，可以把问题分解为4个子问题。每次把棋盘从中间切开，分成相同大小的4部分。有缺点那部分不用再设置缺点，没有缺点的其他3部分设置靠近切开前棋盘中心的那一点设置为缺点。不断迭代……