用 分治法 解决棋盘覆盖问题
题目:在一个(2^k)*(2^k)个方格组成的棋盘上,有一个特殊方格与其他方格不同,称为特殊方格,称这样的棋盘为一个特殊棋盘。现在要求对棋盘的其余部分用L型方块填满(注:L型方块由3个单元格组成。即围棋中比较忌讳的愚形三角,方向随意),切任何两个L型方块不能重叠覆盖。 [此程序在TC下课成功运行。VC下缺少头文件 ,编译时会出现错误。]
下载地址
用户评论
学校用的,感觉不错,有很大启发
对初学者还是很有帮助的!
写的不是很详细,能再多点例题就好了
有那么一点小小的问题,不过改过来了,谢谢!
很不错,最近刚好有在学,对我有些帮助