棋盘覆盖

题目描述：如下图

这里写图片描述

思路如下路 图展示跟清晰一些

这里写图片描述
根绝上面的分析做出伪代码如下图 这里写图片描述

根据伪代码做出实际的编码：

    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