棋盘覆盖问题-C语言

1、精选优质文档-倾情为你奉上实验报告学号7姓名高行行专业班级移动互联网14-01课程算法分析与设计实验日期2016.9.29实验时间8:00-9:00实验情况备注棋盘覆盖问题算法：#include<stdio.h>int 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(dr<tr+s&&dc<tc+s)/ 特殊方

2、格在此棋盘中 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(dr<tr+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

3、+s,s);/覆盖左下角子棋盘if(dr>=tr+s&&dc<tc+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型骨牌覆盖左上角board

4、tr+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.0