关注
这是别人写的,可我的编译器变量必须在函数最前面定义啊
#include <stdio.h>
int tile = 1;//全局变量 骨牌编号
int Board[4][4];//棋盘
void ChessBoard(int tr,int tc,int dr,int dc,int size);
int main()
{
int i,j;
for(i=0; i<4; i++)
{
for( j=0; j<4; j++)
{
Board[i][j] = 0;
}
}
ChessBoard(0,0,2,3,4);
for( i=0; i<4; i++)
{
for( j=0; j<4; j++)
{
printf("%d", Board[i][j]);
}
printf("\n");
}
}
/**
* tr : 棋盘左上角的行号,tc棋盘左上角的列号
* dr : 特殊方格左上角的行号,dc特殊方格左上角的列号
* size :size = 2^k 棋盘规格为2^k*2^k
*/
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)//特殊方格在此棋盘中
{
ChessBoard(tr,tc,dr,dc,s);
}
else//特殊方格不在此棋盘中
{
//用编号为t的骨牌覆盖右下角
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//特殊方格不在此棋盘中
{
//用编号为t的骨牌覆盖左下角
Board[tr+s-1][tc+s] = t;
//覆盖其余方格
ChessBoard(tr,tc+s,tr+s-1,tc+s,s);
}
//覆盖左下角子棋盘
if(dr>=tr+s && dc<tc+s)//特殊方格在此棋盘中
{
ChessBoard(tr+s,tc,dr,dc,s);
}
else//特殊方格不在此棋盘中
{
//用编号为t的骨牌覆盖右上角
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);
}
else//特殊方格不在此棋盘中
{
//用编号为t的骨牌覆盖左上角
Board[tr+s][tc+s] = t;
//覆盖其余方格
ChessBoard(tr+s,tc+s,tr+s,tc+s,s);
}
}
int t = tile++;//L型骨牌编号
int s = size/2;//分割棋盘
这两句我调到前面去就错了
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
一条小丑鱼:一辈子
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 为了去实习,我赌上了___ #
17935次浏览 189人参与
# 摸鱼被leader发现了怎么办 #
70538次浏览 405人参与
# 百融云创求职进展汇总 #
119次浏览 0人参与
# uu们,春招你还来吗? #
10197次浏览 75人参与
# 2025年终总结 #
10542次浏览 190人参与
# 十二月请对我好一点 #
22963次浏览 322人参与
# 父母对你找工作是助力还是阻力? #
12278次浏览 191人参与
# 降低公积金和取消房补怎么选 #
23250次浏览 78人参与
# 工作中哪个瞬间让你想离职 #
109207次浏览 771人参与
# 哪一瞬间让你觉得“这班不如不上” #
9808次浏览 139人参与
# 运营每日一题 #
112565次浏览 885人参与
# 一人推荐一个值得做的项目 #
8103次浏览 112人参与
# 高薪高压 vs 低薪wlb,你怎么选? #
9329次浏览 106人参与
# 这些公司卡简历很严格 #
80144次浏览 366人参与
# 硬件人的简历怎么写 #
316993次浏览 3063人参与
# 第一份工作能做外包吗? #
85607次浏览 573人参与
# 工作前VS工作后,你的心态变化 #
12000次浏览 146人参与
# 秋招提前批启动你开冲了吗 #
160622次浏览 2244人参与
# 工作中出现了XX情况正常吗 #
29486次浏览 207人参与
# 公司福利里最没用的一项是啥 #
6111次浏览 94人参与
# 晒一晒你收到的礼盒 #
87754次浏览 429人参与