棋盘覆盖问题与可视化代码演示

前言

不知不觉这篇博客是我在CSDN公开发布的第200篇博客的，嘚瑟一波~

棋盘覆盖

今天要做的是一个棋盘覆盖的玩意，这个呢，也是某位老师留的一个小问题，那么这个就让小爷来终结吧~

描述

这个很简单，就是那啥有一个棋盘，然后这个棋盘是 2^k * 2^k 大小的，然后有一个障碍物，现在要你再不覆盖障碍物的情况下，去使用四种骨牌去覆盖棋盘。如下图：

题目就是这个题目，思路也是典型的那个分治。当然那个这个也是说一下这个问题，怎么个分治法，策略是什么。
来先看看我们最后实现的效果

思路

说到这个分治，我们必然要用到递归，说到递归我们必然要最起码讨论两种情况，开始和结束状态。
搞清楚开始状态有利于编写流程，搞清楚结束状态有