关注
这是别人写的,可我的编译器变量必须在函数最前面定义啊
#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;//分割棋盘
这两句我调到前面去就错了
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司在招寒假实习? #
10737次浏览 130人参与
# 你怎么看待AI面试 #
133019次浏览 741人参与
# MiniMax求职进展汇总 #
565次浏览 23人参与
# 26年哪些行业会变好/更差 #
16211次浏览 220人参与
# 找工作时的取与舍 #
114946次浏览 847人参与
# 去年的flag与今年的小目标 #
7953次浏览 175人参与
# 卷__卷不过你们,只能卷__了 #
9506次浏览 221人参与
# 写论文的崩溃时刻 #
4877次浏览 125人参与
# 腾讯音乐求职进展汇总 #
147442次浏览 1048人参与
# 关于春招你都做了哪些准备? #
121981次浏览 702人参与
# 晒一晒你收到的礼盒 #
95023次浏览 461人参与
# 你不能接受的企业文化有哪些 #
9815次浏览 151人参与
# 有深度的简历长什么样? #
14532次浏览 308人参与
# 求职你最看重什么? #
150721次浏览 875人参与
# 入职第一天 #
8801次浏览 192人参与
# 你都用AI做什么 #
5807次浏览 143人参与
# 你觉得第一学历对求职有影响吗? #
219710次浏览 1226人参与
# 机械人求职现状 #
31623次浏览 292人参与
# 现在前端的就业环境真的很差吗 #
491065次浏览 5954人参与
# 聊聊你的职场新体验 #
310558次浏览 1838人参与
# 工作丧失热情的瞬间 #
346750次浏览 2518人参与