棋盘覆盖问题c语言.docx

实验报告

学 0107

号

姓 高行行 专业名 班级

移动互联网14-01

课 算法分析与设计 实验程 日期

实验情况

实验 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;//分割棋盘

//覆盖左上角子棋盘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;

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);

}

}

intmain()

{

intsize,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;rsize;r++)//输出棋盘覆盖结果

{

for(c=0;csize;c++)

{

printf(%d,board[r][c]);

}

printf(\n);

}

return0;

}

运行效果：

实验报告成 老师

绩

注：1）专业班级按打印课表中名称填写；2）课程名称按课表中名称填写，不能简写；

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