棋盤(pán)覆蓋問(wèn)題

問(wèn)題說(shuō)明

在一個(gè)2^k * 2^k個(gè)方格組成的棋盤(pán)中，恰有一個(gè)方格與其它方格不同，稱(chēng)該方格為一特殊方格。

棋盤(pán)覆蓋問(wèn)題就是要用圖示的4種不同形態(tài)的L型骨牌覆蓋給定棋盤(pán)上除特殊方格之外的所有方格，且任何2個(gè)L型骨牌不得重疊覆蓋。

功能說(shuō)明

本程序用分治法的思想解決了棋盤(pán)覆蓋問(wèn)題，顯示輸出

代碼簡(jiǎn)述

用戶(hù)輸入數(shù)據(jù)，程序輸入檢測(cè)，動(dòng)態(tài)分配空間，調(diào)用棋盤(pán)覆蓋函數(shù)，把計(jì)算結(jié)果存儲(chǔ)到board（二維數(shù)組指針），顯示輸出。

其中棋盤(pán)覆蓋函數(shù)用分治的思想把棋盤(pán)分成四份，遞歸求解。

源碼示例：

今天的分享就到這里了，大家要好好學(xué)C++喲~

寫(xiě)在最后：對(duì)于準(zhǔn)備學(xué)習(xí)C/C++編程的小伙伴，如果你想更好的提升你的編程核心能力（內(nèi)功）不妨從現(xiàn)在開(kāi)始！

微信公眾號(hào)：C語(yǔ)言編程學(xué)習(xí)基地

整理分享（多年學(xué)習(xí)的源碼、項(xiàng)目實(shí)戰(zhàn)視頻、項(xiàng)目筆記，基礎(chǔ)入門(mén)教程）

歡迎轉(zhuǎn)行和學(xué)習(xí)編程的伙伴，利用更多的資料學(xué)習(xí)成長(zhǎng)比自己琢磨更快哦！