题目:有一个 2 k ∗ 2 k 2^k*2^k 2k∗2k的方格棋盘,恰有一个方格是黑色的,其他为白色。你的任务是用包含3个方格的L型牌覆盖所有白色方格。黑色方格不能被覆盖,且任意一个白色方格不能同时被两个或更多牌覆盖。
由于棋盘是 2 k ∗ 2 k 2^k*2^k 2k∗2k的,很容易在中间横竖各一刀划分为4个 2 k − 1 ∗ 2 k − 1 2^{k-1}*2^{k-1} 2k−1∗2
题目:有一个 2 k ∗ 2 k 2^k*2^k 2k∗2k的方格棋盘,恰有一个方格是黑色的,其他为白色。你的任务是用包含3个方格的L型牌覆盖所有白色方格。黑色方格不能被覆盖,且任意一个白色方格不能同时被两个或更多牌覆盖。
由于棋盘是 2 k ∗ 2 k 2^k*2^k 2k∗2k的,很容易在中间横竖各一刀划分为4个 2 k − 1 ∗ 2 k − 1 2^{k-1}*2^{k-1} 2k−1∗2