棋盘覆盖问题-C语言(共3页).doc

精选优质文档-倾情为你奉上实验报告学号0107姓名高行行专业班级移动互联网14-01课程算法分析与设计实验日期实验时间8:00-9:00实验情况备注棋盘覆盖问题算法：#includeint tile=1;int board100100;void ChessBoard(int tr,int tc,int dr,int dc,int size)if(size=1) return;/递归边界 int t=tile+;/L型骨牌号int s=size/2;/分割棋盘/覆盖左上角子棋盘if(drtr+s&dctc+s)/ 特殊方格在此棋盘中 ChessBoard(tr,tc,dr,dc,s);else /此棋盘中无特殊方格 ,用t号L型骨牌覆盖右下角boardtr+s-1tc+s-1=t; / 覆盖本子棋盘中的其余方格ChessBoard(tr,tc,tr+s-1,tc+s-