题目描述:如下图
思路如下路 图展示跟清晰一些
根绝上面的分析做出伪代码如下图
根据伪代码做出实际的编码:
public void chessBoard(int tr, int tc, int dr, int dc, int size)
{
if(size == 1) return;
int t = tile++;
int s = size/2;//每一次化大棋盘为一半的子棋盘
//要处理带有特殊棋子的棋盘,第一步先处理左上棋盘
if(dr < tr + s && dc< tc + s)//左上角子棋盘有特殊棋子
chessBoard(tr,tc,dr,dc,s);//处理有特殊棋子的左上角子棋盘
else//处理无特殊棋子的左上角子棋盘
{
board[tr+s-1][tc+s-1] = t;//设左上角子棋盘的右下角为特殊棋子,用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
{
board[tr+s-1][tc+s] =t;//设右上角子棋盘的左下角为特殊棋子,用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
{
board[tr+s][tc+s-1] = t;//设左下角子棋盘的右上角为特殊棋子,用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
{
board[tr+s][tc+s] = t;//设子棋盘右下角的左上角为特殊棋子,用t型的骨牌覆盖。由于骨牌有三种,当处理过程中同一级设置的特殊棋子用相同的骨牌覆盖
chessBoard(tr+s,tc+s,tr+s,tc+s,s);//处理有用 骨牌覆盖的格子作为特殊棋子的右下角子棋盘
}
}
添加一个main 函数 测试上述代码
public static void main(String[] args)
{
Scanner scanner=new Scanner(System.in);
int k=scanner.nextInt();
int n=(int) Math.pow(2, k);
board=new int[n][n];
Main c = new Main();
c.chessBoard(0,0,1,1,n);
for(int i = 0; i <n; i++)
{
for(int j = 0; j <n; j++)
System.out.print(c.board[i][j]+" ");
System.out.println();
}
}
完整代码如下
public class Main
{
int tile=1;//表示L型骨牌的编号
static int[][] board = null;//表示棋盘
//处理带有特殊棋子的棋盘.tr、tc表示棋盘的入口即左上角的行列号,dr、dc表示特殊棋子的行列位置,size表示棋盘的行数或者列数
public void chessBoard(int tr, int tc, int dr, int dc, int size)
{
if(size == 1) return;
int t = tile++;
int s = size/2;//每一次化大棋盘为一半的子棋盘
//要处理带有特殊棋子的棋盘,第一步先处理左上棋盘
if(dr < tr + s && dc< tc + s)//左上角子棋盘有特殊棋子
chessBoard(tr,tc,dr,dc,s);//处理有特殊棋子的左上角子棋盘
else//处理无特殊棋子的左上角子棋盘
{
board[tr+s-1][tc+s-1] = t;//设左上角子棋盘的右下角为特殊棋子,用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
{
board[tr+s-1][tc+s] =t;//设右上角子棋盘的左下角为特殊棋子,用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
{
board[tr+s][tc+s-1] = t;//设左下角子棋盘的右上角为特殊棋子,用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
{
board[tr+s][tc+s] = t;//设子棋盘右下角的左上角为特殊棋子,用t型的骨牌覆盖。由于骨牌有三种,当处理过程中同一级设置的特殊棋子用相同的骨牌覆盖
chessBoard(tr+s,tc+s,tr+s,tc+s,s);//处理有用 骨牌覆盖的格子作为特殊棋子的右下角子棋盘
}
}
public static void main(String[] args)
{
Scanner scanner=new Scanner(System.in);
int k=scanner.nextInt();
int n=(int) Math.pow(2, k);
board=new int[n][n];
Main c = new Main();
c.chessBoard(0,0,1,1,n);
for(int i = 0; i <n; i++)
{
for(int j = 0; j <n; j++)
System.out.print(c.board[i][j]+" ");
System.out.println();
}
}
}
运行项目输入2 得到如下结果
文章地址:http://www.haha174.top/article/details/254617
源码地址:https://github.com/haha174/daylx.git