棋盘覆盖问题 C语言.doc

《棋盘覆盖问题 C语言.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验报告学号541413250107姓名高行行专业班级移动互联网14-01课程算法分析与设计实验日期2016.9.29实验时间8:00-9:00实验情况备注棋盘覆盖问题算法：#includeinttile=1;intboard[100][100];voidChessBoard(inttr,inttc,intdr,intdc,intsize){if(size==1)return;//递归边界intt=tile++;//L型骨牌号ints=size/2;//分割棋盘//覆盖左上角子棋盘

2、if(dr=tc+s)//特殊方格在此棋盘中ChessBoard(tr,tc,dr,dc,s);else{//特此棋盘中无特殊方格,t号L型骨牌覆

3、盖左下角board[tr+s-1][tc+s]=t;//覆盖本子棋盘中的其余方格ChessBoard(tr,tc+s,tr+s-1,tc+s,s);}//覆盖左下角子棋盘if(dr>=tr+s&&dc

4、棋盘if(dr>=tr+s&&dc>=tc+s)//特殊方格在此棋盘中ChessBoard(tr+s,tc+s,dr,dc,s);else{//此棋盘中无特殊方格,t号L型骨牌覆盖左上角board[tr+s][tc+s]=t;//覆盖本子棋盘中的其余方格ChessBoard(tr+s,tc+s,tr+s,tc+s,s);}}intmain(){intsize,r,c,row,col;printf("输入棋盘大小：");scanf("%d",&size);//输入棋盘大小printf("输入特殊方

5、格位置：row,col");scanf("%d,%d",&row,&col);//输入特殊方格位置ChessBoard(0,0,row,col,size);printf("输出棋盘覆盖结果：");for(r=0;r

6、；3）实验日期格式示例：2011.03.09;4）实验时间格式示例：“第三大节”5）实验情况包括任务（或题目）、解决方案（或者代码）、结果等；6）实验报告成绩按五级标准评分；