棋盘覆盖

本文介绍了一个2^k * 2k大小的棋盘覆盖问题,其中有一个特殊方格。通过使用L型骨牌进行覆盖,并采用分治算法实现。题目要求递归地填充棋盘,首先处理四个子棋盘的交界处,然后按顺序填充子棋盘。程序使用C++编写,展示了如何初始化棋盘、确定特殊方格以及递归填充棋盘的逻辑。
摘要由CSDN通过智能技术生成

在一个2^k * 2k(k为正整数,k<=10,length=2k)个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格(其坐标为aa,bb,分别代表行坐标号和列坐标号),以及有四种L型骨牌(如下图)。求用若干块这种L型骨牌实现除该特殊点棋盘的全覆盖。(本题要求采用分治算法做)

2.jpg

1.jpg

输入格式:
输入三个数,分别是aa,bb,length.

输出格式:
输出整个棋盘。其中特殊方格填为0,然后铺棋盘的顺序为:先铺四个子棋盘交界的部分,然后递归的对每个子棋盘按照左上,右上,右下,左下的顺时针顺序铺满棋盘。每一块骨牌中三个方格数字相同,按照顺序标号,即第一块骨牌全标为1,第二块骨牌全标为2,…,以此类推。输出的每个数占4个场宽,右对齐。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include
using namespace std;
#define N 1024

int Board[N][N];
int count = 1;

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值