棋盤覆蓋問題的遞歸算法實現

問題描述:遞歸與分治策略算法,用 4 種不同形態的 L 型骨牌覆蓋一個給定的特殊棋盤上除特殊方格以外的所有方格,且任何 2 個 L 型骨牌不得重疊覆蓋。輸入數據由程序運行後的界面中的編輯框中輸入遊戲規模,特殊方格的位置。將覆蓋的結果在窗口中顯示出來。 輸入輸出: 通過鍵盤輸入 k 值和特殊方格位置,輸出相應的覆蓋方案。輸出的形式可以是文本格式,也可以是圖形格式。 話不多說,直接上代碼,代碼如下:
相關文章
相關標籤/搜索