棋盘覆盖问题

sca nf("%d"，&dc);
ChessBoard(k,tr,tc,dr,dc);
int i,j;
for(i=0;i<N;i++)
{
for(j=0;j<N;j++)
prin tf("%d\t",board[i][j]);
prin tf("\n");
}
实验结果:
引用
-
迺•茁卫圈圉画
戶］「旨寧事|［沁||斛1£
else
{
board[tr+s][tc+s]=t;
chessBoard(tr+s,tc+s, tr+s, tc+s,s);
}
}
四、
程序代码：
#in clude<stdio.h>
#defi ne N 8
int tile=0;〃L型骨牌的编号
int board[N][N];
void ChessBoard(i nt k,i nt tr,i nt tc,i nt dr,i nt dc)
}
if(dr>=tr+s&&dc<tc+s)
chessboard(tr+s,tc,dr,dc,s);
else
{
board[tr+s][tc+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);
AaBb(
An Bl
AaBhC
DZ y-afa X.
X」Aa•少•总*A I-■■■!
= = ==B：='■上”
^3
詛标si
广东金融学院实验报告
课程名称：算法设计与分析
头验编号 及实验名
称
实验一棋盘覆盖问题
系别
应用数学系
姓名
许夏梦
学号
071612117
班级
0716121
实验地点
新电605
实验日期
2009-9-16
实验时数
4
指导教师
骆世广
同组其他成 员
成绩
一、实验目的及要求
1、熟悉C/C++语言的集成开发环境；
2、掌握棋盘覆盖问题的算法；
ChessBoard(s,tr+s,tc,tr+s,tc+s-1);//覆盖其余方格
}
if(dr>=tr+s&&dc>=tc+s)//覆盖右下角子棋盘
ChessBoard(s,tr+s,tc+s,dr,dc);//特殊方格在此棋盘中
else
{
board[tr+s][tc+s]=t;//用L型骨牌覆盖左上角
ChessBoard(s,tr,tc,tr+s-1,tc+s-1);//覆盖其余方格
}
if(dr<tr+s&&dc>=tc+s)//覆盖右上角子棋盘
ChessBoard(s,tr,tc+s,dr,dc);//特殊方格在此棋盘中
else
{
board[tr+s-1][tc+s]=t;//用L型骨牌覆盖左下角
{
if(k==1)
return;
int t=tile++; //L型骨牌号
int s=k/2; //分割棋盘
if(dr<tr+s&&dc<tc+s)//覆盖左上角子棋盘
ChessBoard(s,tr,tc,dr,dc); //特殊方格在此棋盘中
else
{
board[tr+s-1][tc+s-1]=t;//用L型骨牌覆盖右下角
ChessBoard(s,tr,tc+s,tr+s-1,tc+s);//覆盖其余方格
}
if(dr>=tr+s&&dc<tc+s)//覆盖左下角子棋盘
ChessBoard(s,tr+s,tc,dr,dc);//特殊方格在此棋盘中
else
{
board[tr+s][tc+s-1]=t;//用L型骨牌覆盖右上角
else
{
board[tr+s-1][tc+s-1]=t;
chessBoard(tr,tc, tr+s-1, tc+s-1,s);
}
if(dr<tr+s&&dc>=tc+s)
chessboard(tr,tc+s,dr,dc,s);
else
{
board[tr+s-1][tc+s]=t;
chessBoard(tr,tc+s, tr+s-1, tc+s,s);
ChessBoard(s,tr+s,tc+s,tr+s,tc+s);//覆盖其余方格
}
}
void mai n()
{
int k,dr,dc;
int tr=0,tc=0;
k=N;
printf(”请输入特殊方格所在的行号(从0开始)\n");
sca nf("%d", &dr);
printf(”请输入特殊方格所在的列号(从0开始)\n");
3、初步掌握分治算法。
二、实验环境及相关情况(包含使用软件、实验设备、主要仪器及材料等)
使用软件：C+嗽件；
使用实验设备：计算机：In tel(R);Pe ntium(R)4CPU 2.80GH z; 2.79 GHz, 0.99 GB的内存；
使用系统：Micrபைடு நூலகம்soft Windows XP;Professional;版本2002；Service Pack 2.
三、
实验内容：
1
2
3
4
实验步骤：
棋盘覆盖算法：
Void chessboard。nt tr,i nt tc,i nt dr,i nt dc,i nt size)
{
if(size==1)return;
int t=tile++,s=size/2;
if(dr<tr+s&&dc<tc+s)
chessBoard(tr,tc,dr,dc,s);