qq_47932093的博客

原创 棋盘覆盖问题图形界面分治法详解（C++）

用分治策略，当k>0时，将2^k*2^k棋盘分割成4个2^(k-1)*2^(k-1)子棋盘，如下图。 只要递归的使用这种分割，就可以将问题缩小到2*2的四缺三小问题啦。 我的编译环境是VS2019，用到了EasyX图形库，几百KB大小，可以去官网下一个，个人感觉挺好用。 输入： 4（k的值），50（每个方格的边长（像素单位）） 输出： 自己运行时由于加了Sleep()函数，所以会是一个动态的过程。数字代表递归的次数。颜色为RGB随机数，不想太多颜色可以把注释随机颜色的那行删掉.