关注
这是别人写的,可我的编译器变量必须在函数最前面定义啊
#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人参与

查看16道真题和解析