棋盤覆蓋問題-C語言

1、精選優(yōu)質(zhì)文檔-傾情為你奉上實(shí)驗(yàn)報(bào)告學(xué)號(hào)7姓名高行行專業(yè)班級(jí)移動(dòng)互聯(lián)網(wǎng)14-01課程算法分析與設(shè)計(jì)實(shí)驗(yàn)日期2016.9.29實(shí)驗(yàn)時(shí)間8:00-9:00實(shí)驗(yàn)情況備注棋盤覆蓋問題算法：#include<stdio.h>int tile=1;int board100100;void ChessBoard(int tr,int tc,int dr,int dc,int size)if(size=1) return;/遞歸邊界 int t=tile+;/L型骨牌號(hào)int s=size/2;/分割棋盤/覆蓋左上角子棋盤if(dr<tr+s&&dc<tc+s)/ 特殊方

2、格在此棋盤中 ChessBoard(tr,tc,dr,dc,s);else /此棋盤中無特殊方格 ,用t號(hào)L型骨牌覆蓋右下角boardtr+s-1tc+s-1=t; / 覆蓋本子棋盤中的其余方格ChessBoard(tr,tc,tr+s-1,tc+s-1,s);/覆蓋右上角子棋盤if(dr<tr+s&&dc>=tc+s)/ 特殊方格在此棋盤中ChessBoard(tr,tc,dr,dc,s);else/特此棋盤中無特殊方格 ,t號(hào)L型骨牌覆蓋左下角boardtr+s-1tc+s=t;/ 覆蓋本子棋盤中的其余方格ChessBoard(tr,tc+s,tr+s-1,tc

3、+s,s);/覆蓋左下角子棋盤if(dr>=tr+s&&dc<tc+s)/ 特殊方格在此棋盤中ChessBoard(tr+s,tc,dr,dc,s);else/此棋盤中無特殊方格 ,t號(hào)L型骨牌覆蓋右上角boardtr+stc+s-1=t;/ 覆蓋本子棋盤中的其余方格ChessBoard(tr+s,tc,tr+s,tc+s-1,s);/覆蓋右上角子棋盤if(dr>=tr+s&&dc>=tc+s)/ 特殊方格在此棋盤中ChessBoard(tr+s,tc+s,dr,dc,s);else/此棋盤中無特殊方格 ,t號(hào)L型骨牌覆蓋左上角board

4、tr+stc+s=t;/ 覆蓋本子棋盤中的其余方格ChessBoard(tr+s,tc+s,tr+s,tc+s,s);int main()int size,r,c,row,col;printf("輸入棋盤大小：n"); scanf("%d",&size);/輸入棋盤大小 printf("輸入特殊方格位置：row,col n");scanf("%d,%d",&row,&col);/輸入特殊方格位置ChessBoard(0,0,row,col,size);printf("輸出棋盤覆蓋結(jié)果：n"); for (r = 0; r < size; r+)/輸出棋盤覆蓋結(jié)果 for (c = 0; c < size; c+) printf("%d ",boardrc); printf("n");return 0;運(yùn)行效果：實(shí)驗(yàn)報(bào)告成績老師注：1）專業(yè)班級(jí)按打印課表中名稱填寫；2）課程名稱按課表中名稱填寫，不能簡寫；3）實(shí)驗(yàn)日期格式示例：2011.03.0