关注
这是别人写的,可我的编译器变量必须在函数最前面定义啊
#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;//分割棋盘
这两句我调到前面去就错了
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 腾讯、快手、百度Q3财报新鲜出炉!8360
- 2... Gemini3用了吗,前端是不是无了?3208
- 3... 【Offer帮选】专家大佬在线接单!发帖即享免费1V1抉择指导3035
- 4... 双九无实习 CPP 拿下 SSP-秋招总结(其二)2862
- 5... 震惊!某HR居然给我发了这样的邮件......2304
- 6... “受虐狂”再选一次还要选这份苦差事2180
- 7... 学院本放弃秋招了2132
- 8... wxg和字节flow咋选2090
- 9... 双九无实习CPP拿下SSP-秋招总结(其一)1954
- 10... 秋招收官!小红书你PK赢了1749
正在热议
更多
# 那些年,我收到的‘奇葩’回复 #
14109次浏览 126人参与
# 材料人,你最希望上岸的是? #
10029次浏览 54人参与
# 腾讯音乐秋招 #
428320次浏览 4767人参与
# OC/开奖 #
179017次浏览 1280人参与
# AI时代,哪些岗位最容易被淘汰 #
8231次浏览 74人参与
# 职场中那些令人叹为观止的八卦 #
24103次浏览 220人参与
# 百度秋招 #
48564次浏览 380人参与
# 得物求职进展汇总 #
133783次浏览 961人参与
# 秋招你经历过哪些无语的事 #
15129次浏览 182人参与
# 秋招吐槽大会 #
74507次浏览 655人参与
# 你找工作想离家近 or 离家远? #
13739次浏览 219人参与
# 我的职场社死时刻 #
17664次浏览 152人参与
# 实习学不到东西怎么办? #
262845次浏览 2483人参与
# 校招薪资来揭秘 #
59004次浏览 386人参与
# 你秋招最后悔的选择 #
13785次浏览 106人参与
# XX请雇我工作 #
12889次浏览 108人参与
# 哪些公司开始补录了 #
17939次浏览 148人参与
# 来聊聊机械薪资天花板是哪家 #
153551次浏览 829人参与
# 实习心态崩了 #
90763次浏览 480人参与
# 小马智行求职进展汇总 #
16726次浏览 54人参与
# 租房前辈的忠告 #
286379次浏览 7256人参与
# 你父母给过你哪些不靠谱的职场建议? #
13023次浏览 177人参与

