关注
这是别人写的,可我的编译器变量必须在函数最前面定义啊
#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;//分割棋盘
这两句我调到前面去就错了
查看原帖
点赞 评论
相关推荐
2025-12-31 13:35
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
5108次浏览 76人参与
# 春节提前走,你用什么理由请假? #
4960次浏览 107人参与
# 春节前,你还在投简历吗? #
7198次浏览 94人参与
# 实习到现在,你最困惑的一个问题 #
1919次浏览 56人参与
# 牛客AI体验站 #
13355次浏览 253人参与
# 牛友的春节生活 #
1660次浏览 56人参与
# 备战春招/暑实,现在应该做什么? #
1663次浏览 53人参与
# 从夯到拉,锐评职场mentor #
1562次浏览 31人参与
# 聊聊Agent开发 #
14472次浏览 363人参与
# 距离春招还有一个月,你现在是什么开局? #
2933次浏览 53人参与
# 推荐一个值得做的AI项目 #
3942次浏览 125人参与
# 暑期实习什么时候投? #
3584次浏览 84人参与
# 实习想申请秋招offer,能不能argue薪资 #
218580次浏览 1171人参与
# 腾讯工作体验 #
566926次浏览 3700人参与
# 哪些瞬间让你真切感受到了工作的乐趣 #
24445次浏览 105人参与
# 通信硬件2024笔试面试经验 #
269163次浏览 2053人参与
# 实习必须要去大厂吗? #
188505次浏览 1767人参与
# 正在春招的你,也参与了去年秋招吗? #
349917次浏览 2590人参与
# 双非本科的出路是什么? #
208707次浏览 1566人参与
# 最难的技术面是哪家公司? #
65408次浏览 971人参与
微软公司氛围 71人发布