(三)棋盤覆蓋問題(思路)

一)問題描述: 在一個有2k*2k的正方形方格中,有個一特殊的方格被塗爲黑色,現有四種不同形態的L型骨牌覆蓋上述除了黑格以外的其餘方格,用到的L型骨牌的數量爲:(4k-1)/3。 例如:8x8的表格(PPT製圖) 接下來使用L型骨牌將這個圖中剩餘部分填滿: 填充後的樣子:注:相同顏色表示使用了相同的L型骨牌,格子裏面的數字表示填圖的順序。這裏遵循的規則是:左上,右上,左下,右下的規則 二)程序實現
相關文章
相關標籤/搜索