评分信息的存储C语言,棋盘覆盖问题C语言-资源下载人人文库网

棋盘覆盖问题 C语言

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