关注
这是别人写的,可我的编译器变量必须在函数最前面定义啊
#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;//分割棋盘
这两句我调到前面去就错了
查看原帖
点赞 评论
相关推荐
编程有术:那就投央国企就好了,学历足够 简历稍微润色下,做点项目,比如农发西安,中行西安,应该没问题,这俩单位都有同学在里面,反馈不错 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 开工第一帖 #
13056次浏览 274人参与
# 携程求职进展汇总 #
882671次浏览 5796人参与
# xx岗简历求拷打 #
4163次浏览 48人参与
# 工作不开心辞职是唯一出路吗 #
8078次浏览 30人参与
# 有转正机会的小厂实习值得去吗? #
6034次浏览 73人参与
# 掌握什么AI技能,会为你的求职大大加分 #
4429次浏览 201人参与
# 实习期间如何提升留用概率? #
241492次浏览 1824人参与
# 为什么国企只招应届生 #
238774次浏览 1301人参与
# 参加完秋招的机械人,还参加春招吗? #
111111次浏览 709人参与
# 哪些公司开春招了? #
32824次浏览 204人参与
# 秋招你经历过哪些无语的事 #
101363次浏览 597人参与
# 金三银四,你有感觉到吗 #
691723次浏览 6088人参与
# 毕业季等于分手季吗 #
54904次浏览 654人参与
# 牛客租房专区 #
160262次浏览 1924人参与
# 联想求职进展汇总 #
335072次浏览 2220人参与
# 牛友投递互助,不漏校招机会 #
439127次浏览 5243人参与
# 正在春招的你,也参与了去年秋招吗? #
353088次浏览 2597人参与
# 你最讨厌面试被问什么 #
6277次浏览 81人参与
# 非技术er求职现状 #
139168次浏览 821人参与
# 你觉得今年春招回暖了吗 #
931323次浏览 7233人参与