这是别人写的,可我的编译器变量必须在函数最前面定义啊 #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;//分割棋盘 这两句我调到前面去就错了
点赞 评论

相关推荐

正在热议
更多
# 一张图晒出你司的标语 #
4276次浏览 75人参与
# AI面会问哪些问题? #
27652次浏览 552人参与
# 厦门银行科技岗值不值得投 #
7998次浏览 188人参与
# 你的实习产出是真实的还是包装的? #
20103次浏览 342人参与
# 找AI工作可以去哪些公司? #
9027次浏览 233人参与
# 春招至今,你的战绩如何? #
64840次浏览 579人参与
# 开放七大实习专项,百度暑期实习值得冲吗 #
15171次浏览 221人参与
# 从事AI岗需要掌握哪些技术栈? #
8870次浏览 302人参与
# 中国电信笔试 #
31987次浏览 292人参与
# 你做过最难的笔试是哪家公司 #
33328次浏览 231人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
340761次浏览 2174人参与
# 阿里笔试 #
178491次浏览 1315人参与
# 哪些公司真双非友好? #
69571次浏览 289人参与
# 机械人避雷的岗位/公司 #
62699次浏览 393人参与
# 第一份工作一定要去大厂吗 #
14527次浏览 122人参与
# 金三银四,你的春招进行到哪个阶段了? #
22067次浏览 280人参与
# 为了减少AI幻觉,你注入过哪些设定? #
26246次浏览 310人参与
# 沪漂/北漂你觉得哪个更苦? #
9805次浏览 193人参与
# 应届生第一份工资要多少合适 #
20676次浏览 86人参与
# HR最不可信的一句话是__ #
6198次浏览 113人参与
# AI时代,哪个岗位还有“活路” #
11479次浏览 341人参与
# 春招你拿到offer了吗 #
831165次浏览 9986人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务