棋盘覆盖问题C语言.docVIP

实验报告 学号 课程  0107 算法分析与设计  姓名  高行行 实验日期  专业班级  移动互联网实验时间  14-01 8:00-9:00 实验情况  备注 棋盘覆盖问题算法： #include int tile=1; int board[100][100]; 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+sdctc+s) 特殊方格在此棋盘中 ChessBoard(tr,tc,dr,dc,s); else {// 此棋盘中无特殊方格 ,用 t 号 L 型骨牌覆盖右下角 board[tr+s-1][tc+s-1]=t; 覆盖本子棋盘中的其余方格 ChessBoard(tr,tc,tr+s-1,tc+s-1,s); } 覆盖右上角子棋盘 if(drtr+sdc=tc+s) 特殊方格在此棋盘中 ChessBoard(tr,tc,dr,dc,s); else {// 特此棋盘中无特殊方格 ,t 号 L 型骨牌覆盖左下角 board[tr+s-1][tc+s]=t; 覆盖本子棋盘中的其余方格 ChessBoard(tr,tc+s,tr+s-1,tc+s,s); } 覆盖左下角子棋盘 if(dr=tr+sdctc+s) // 特殊方格在此棋盘中 ChessBoard(tr+s,tc,dr,dc,s); else {// 此棋盘中无特殊方格 ,t 号 L 型骨牌覆盖右上角 board[tr+s][tc+s-1]=t; 覆盖本子棋盘中的其余方格 ChessBoard(tr+s,tc,tr+s,tc+s-1,s); } 覆盖右上角子棋盘 if(dr=tr+sdc=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); } } 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( 输出棋盘覆盖结果： \n); for (r = 0; r size; r++)// 输出棋盘覆盖结果 { for (c = 0; c size; c++) { printf(%d ,board[r][c]); } printf(\n); } return 0; } 运行效果： 实验报告成绩  老师 注： 1）专业班级按打印课表中名称填写； 2）课程名称按课表中名称填写，不能简写； 3）实验日期格式示例： ）实验时间格式示例： “第三大节” 5）实验情况包括任务（或题目）、解决方案（或者代码） 、结果等； 6）实验报告成绩按五级标准评分；