棋盘覆盖Java版

1、棋盘覆盖问题:给定一个2^k×2^k的棋盘(具体图例见教材),有一个特殊棋格,拥有一个特殊棋格的棋盘称为特殊棋盘。现要用四种L型骨牌(具体图例见教材)覆盖特殊棋盘上除特殊棋格外的全部棋格,不能重叠,找出覆盖方案。

这是第二次算法作业的其中一题。要求python写,但我不想用,不熟悉那语言,所以打算java写好交上去。

直接看代码肯定很烦,下面我有图解,希望对你有帮助

 /* Created with IntelliJ IDEA.
  *
  * @Author: Tired_cxx
  * @Date: 2023/03/11/15:49
  * @Description:
  */

 import java.util.Scanner;

 public class Trash {
     static int[][] arr;
     static int number = 1;
     static boolean loop=true;

     public static void main(String[] args) {
         Scanner sc = new Scanner(System.in);
         int n = 0;
         int sBRow = 0, sBCol = 0;
         while (loop) {
             System.ou
  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
棋盘覆盖问题是指在一个2k × 2k的棋盘中,恰好只有一个方格是残缺的。问题要求用L型骨牌覆盖整个棋盘,使得每个骨牌覆盖3个方格,而且任意两个骨牌不能重叠覆盖。Java中可以使用分治算法来解决棋盘覆盖问题。 具体的分治算法实现步骤如下: 1. 将棋盘划分为四个大小相等的子棋盘。 2. 遍历每个子棋盘,并判断其中是否包含残缺方格。 3. 如果子棋盘不包含残缺方格,则将编号为t的L型骨牌放置在子棋盘的中心位置。 4. 如果子棋盘包含残缺方格,则递归地对子棋盘进行棋盘覆盖操作。 Java代码示例: ```java public class ChessboardCover { private static int tile = 1; // 骨牌编号 public static void chessboardCover(int[][] board, 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) { // 残缺方格在左上子棋盘中 chessboardCover(board, tr, tc, dr, dc, s); } else { // 左上角子棋盘最右下角的方格作为残缺方格 board[tr + s - 1][tc + s - 1] = t; // 覆盖其它方格 chessboardCover(board, tr, tc, tr + s - 1, tc + s - 1, s); } if (dr < tr + s && dc >= tc + s) { // 残缺方格在右上子棋盘中 chessboardCover(board, tr, tc + s, dr, dc, s); } else { // 右上角子棋盘最左下角的方格作为残缺方格 board[tr + s - 1][tc + s] = t; // 覆盖其它方格 chessboardCover(board, tr, tc + s, tr + s - 1, tc + s, s); } if (dr >= tr + s && dc < tc + s) { // 残缺方格在左下子棋盘中 chessboardCover(board, tr + s, tc, dr, dc, s); } else { // 左下角子棋盘最右上角的方格作为残缺方格 board[tr + s][tc + s - 1] = t; // 覆盖其它方格 chessboardCover(board, tr + s, tc, tr + s, tc + s - 1, s); } if (dr >= tr + s && dc >= tc + s) { // 残缺方格在右下子棋盘中 chessboardCover(board, tr + s, tc + s, dr, dc, s); } else { // 右下角子棋盘最左上角的方格作为残缺方格 board[tr + s][tc + s] = t; // 覆盖其它方格 chessboardCover(board, tr + s, tc + s, tr + s, tc + s, s); } } public static void main(String[] args) { int k = 3; // 棋盘大小为2^k int size = (int) Math.pow(2, k); int[][] board = new int[size][size]; int dr = 3; // 残缺方格的行号 int dc = 2; // 残缺方格的列号 chessboardCover(board, 0, 0, dr, dc, size); for (int i = 0; i < size; i++) { for (int j = 0; j < size; j++) { System.out.print(board[i][j] + "\t"); } System.out.println(); } } } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值