A51804. （棋盘覆盖问题）在一个 k k 2 × 2 个方格组成的棋盘中恰有一个方格与其他方格不同（图中标记为 -1 的方格），称之为特殊方格。现用 L 型（占 3 个小格）纸片覆盖棋盘上除特殊方格的所有部分，各纸 片不得重叠，于是，用到的纸片数恰好是(4 −1)/ 3 k 。在下表给出的一个覆盖方案中，k=2，相同的 3 个数字构成一个纸片。 下面给出的程序是用分治法设计的，将棋盘一分为四，依次处理左上…
填空题
较易
知识点
题目描述
（棋盘覆盖问题）在一个 k k 2 × 2 个方格组成的棋盘中恰有一个方格与其他方格不同（图中标记为 -1 的方格），称之为特殊方格。现用 L 型（占 3 个小格）纸片覆盖棋盘上除特殊方格的所有部分，各纸 片不得重叠，于是，用到的纸片数恰好是(4 −1)/ 3 k 。在下表给出的一个覆盖方案中，k=2，相同的 3 个数字构成一个纸片。
下面给出的程序是用分治法设计的，将棋盘一分为四，依次处理左上角、右上角、左下角、右下角， 递归进行。请将程序补充完整。
参考答案
<p>1.return</p><p> </p><p>2.dr<tr+s && dc<tc+s</p><p> </p><p>3.chessboard(tr,tc,tr+s-1,tc+s-1,s)</p><p><br/></p><p>4.chessboard(tr,tc+s,tr+s-1,tc+s,s)</p><p><br/></p><p>5.chessboard(tr+s,tc,tr+s,tc+s-1,s)</p><p><br/></p><p>6.chessboard(tr+s,tc+s,tr+s,tc+s,s)</p>
上一题
下一题