//tr:子棋盤x座標，tc:子棋盤y座標,dr:特殊方格x座標，dc:特殊方格y座標，size:棋盤邊長
//初始tr,tc=0
public void chessboard(int tr,int tc,int dr,int dc,int size)
//覆蓋右下角子棋盤
if(dr >= tr + s && dc < tc +s)
//特殊方格在右下角子棋盤中
chessboard(tr+s,tc,dr,dc,s);
else
//覆蓋右上角子棋盤
if(dr >= tr + s && dc >= tc +s)
//特殊方格在右上角子棋盤中
chessboard(tr+s,tc+s,dr,dc,s);
else
//覆蓋左上角子棋盤
if(dr < tr + s && dc >= tc +s)
//特殊方格在左上角子棋盤中
演算法設計與分析之分治法 棋盤覆蓋
棋盤覆蓋問題要求在2 k 2 k 個方格組成的棋盤中，你給定任意乙個特殊點，用一種方案實現對除該特殊點的棋盤實現全覆蓋。建立模型如圖 解決方案就是利用分治法，將方形棋盤分成4部分，如果該特殊點在某一部分，我們就去遞迴他，如果不在某一部分，我們假設乙個點為特殊點，同樣遞迴下去，知道全覆蓋。左上角的子棋...
分治法，棋盤覆蓋
分治法 棋盤覆蓋問題 問題描述 在乙個2k x 2k 即 2 k x 2 k 個方格組成的棋盤中，恰有乙個方格與其他方格不同，稱該方格為一特殊方格，且稱該棋盤為一特殊棋盤。在棋盤覆蓋問題中，要用4不同形態的l型骨牌覆蓋給定的特殊棋盤上除特殊方格以外的所有方格，且任何2個l型骨牌不得重疊覆蓋。思想 將...
分治法 棋盤覆蓋
問題描述 在乙個2 k 2 k個方格組成的棋盤中，有乙個方格與其它的不同，若使用以下四種l型骨牌覆蓋除這個特殊方格的其它方格，如何覆蓋。l型 棋盤 基本原理 實現的基本原理是將2 k 2k的棋盤分成四塊2 k 1 2 k 1 的子棋盤，特殊方格一定在其中的乙個子棋盤中，如果特殊方格在某乙個子棋盤中，...