关注
这是别人写的,可我的编译器变量必须在函数最前面定义啊
#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;//分割棋盘
这两句我调到前面去就错了
查看原帖
点赞 评论
相关推荐
昨天 16:41
大连民族大学 软件测试 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
994354次浏览 5015人参与
# AI了,我在打一种很新的工 #
206158次浏览 2097人参与
# 发面经攒人品 #
8853626次浏览 98222人参与
# 万物皆可发面经 #
3719次浏览 53人参与
# 27届实习投递记录 #
161629次浏览 1648人参与
# 实习,不懂就问 #
228044次浏览 1755人参与
# 国企是春招机械人最好的去处吗 #
153535次浏览 580人参与
# 实习生至暗时刻 #
93382次浏览 942人参与
# 秋招投递攻略 #
295624次浏览 2640人参与
# 从mentor身上学到了__ #
67554次浏览 941人参与
# 父母对你找工作是助力还是阻力? #
52117次浏览 461人参与
# 你的mentor是什么样的人? #
66869次浏览 844人参与
# 你觉得mentor喜欢什么样的实习生 #
63947次浏览 1082人参与
# 我和mentor的爱恨情仇 #
121388次浏览 1039人参与
# 找实习记录 #
282087次浏览 1663人参与
# 实习如何「偷」产出? #
768945次浏览 8453人参与
# 牛友的志愿填报指南 #
73256次浏览 506人参与
# 第一次找实习,我建议__ #
89812次浏览 913人参与
# 找工作时的取与舍 #
140053次浏览 932人参与
# 求职中的尴尬瞬间 #
43151次浏览 128人参与