/*
author: tanky woo
blog: www.wutianqi.com
棋盤覆蓋問題
分治法2010-12-3
*/#include using namespace std;
const int n = 11;
int board[n][n];
int tile = 0; /*
tr:棋盤左上角方格的行號
tc:棋盤左上角方格的列號
dr:特殊方格所在的行號
dc:特殊方格所在的列號
size:方形棋盤的邊長
*/void chessboard(int tr, int tc, int dr, int dc, int size)
//覆蓋左下角子棋盤
if(dr>=tr+s && dc=tr+s && dc>=tc+s)
chessboard(tr+s, tc+s, dr, dc, s);
else
} void displayboard(int size)}
int main()
棋盤覆蓋問題
source code include include include using namespace std const int n 1024 int board n n count void cover int sx,int sy,int cx,int cy,int size,int cx1,i...
棋盤覆蓋問題
問題 在乙個2k 2k k 0 個方格組成的棋盤中，恰有乙個方格與其他方格不同，稱該方格為特殊方格。顯然，特殊方格在棋盤中可能出現的位置有4k種，因而有4k種不同的棋盤，圖4.10 a 所示是k 2時16種棋盤中的乙個。棋盤覆蓋問題 chess cover problem 要求用圖4.10 b 所示...
棋盤覆蓋問題
棋盤覆蓋問題 time limit 1000ms,special time limit 2500ms,memory limit 32768kb total submit users 103,accepted users 40 problem 10432 no special judgement pr...