用分治法求解棋盤覆蓋問題(編輯修改稿)
2025-02-05 03:44 本頁面
【文章內(nèi)容簡介】 *studentID:0950310006 *class:計科 1 班 *problem:分治法解決棋盤覆蓋問題 */ include include int tile=1。 //記錄骨牌的型號 int board[20][20]={0}。 //存儲棋盤被覆蓋的情況 void ChessBoard(int tr,int tc,int dr,int dc,int size) { //tr 和 tc 是棋盤左上角的下標 ,dr 和 dc 是特殊方格的下標 ,size 是棋盤的大小 int t=0。 int s。 if (size==1)return。 t=tile++。 s=size/2。 //劃分棋盤 //覆蓋左上角棋盤 if (drtr+samp。amp。dctc+s) //特殊方格在棋盤的左上角 ChessBoard(tr,tc,dr,dc,s)。 else {
試題試卷相關(guān)推薦
鄂ICP備17016276號-1