- 博客(3)
- 收藏
- 关注
原创 棋盘覆盖问题
此时,每个2x2大小的小棋盘都可以使用一个L型骨牌进行覆盖,左上方小棋盘有一个特殊方格,右上方小棋盘的左下角块、左下方小棋盘的右上角块和右下方小棋盘的左上角块恰好可以形成一个L型骨牌。我们可以把蓝色区域的三个方格视作剩下三个区间的特殊方格,这样每个区间都有了特殊方格。假设我们要考虑4x4大小的棋盘,且因为此题所给棋盘为正方形、边长一定为偶数,所以可以使用分治法将4x4大小的棋盘划分为4个2x2大小的棋盘来进行处理。
2023-04-12 20:28:16
95
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人