棋盤問題

問題描述:在一個2k×2k 個方格組成的棋盤中,恰有一個方格與其它方格不同,稱該方格爲一特殊方格,且稱該棋盤爲一特殊棋盤。在棋盤覆蓋問題中,要用圖示的4種不同形態的L型骨牌覆蓋給定的特殊棋盤上除特殊方格以外的所有方格,且任何2個L型骨牌不得重疊覆蓋。 分析: 4種不同狀態下的L型骨牌爲: 程序實現 #include<stdio.h> #include<stdlib.h> int tile=1; /
相關文章
相關標籤/搜索