算法实验4:棋盘覆盖

本文探讨了如何使用深度优先和动态规划解决棋盘覆盖问题。在2k x 2k的特殊棋盘中,有一个独特方格,目标是用4种L型骨牌不重叠地覆盖所有其他方格。通过分治法,以特殊方格为中心,判断相邻方格位置并进行递归填充,标号从1开始递增,确保每个位置被正确标记。
摘要由CSDN通过智能技术生成

Description
在一个2k x 2k 个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。
Input
k,dr,dc。k定义如前,dr,dc分别表示特殊方格所在的行号和列号 1= < k < =
Output
按照左上,右上,左下,右下的顺序用分治法求解。特殊方格标0,其他位置按上述顺序依次标记。

input

2 1 1

output

2 2 3 3 
2 0 1 3 
4 1 1 5 
4 4 5 5 

将棋盘按照中间开始划分,判读标记点与起点的位置,每次赋予不同的值,每次用四个不同方向的L型方条来填充空白格。棋盘的标号从1开始,每次递归将权值用一个变量替代下来,然后再加一,进入深层递归。

#include <iostream>
#include<stdio.h>
using namespace std;

int chess[1000][1000];
int t=1;
void f(int n,int x,int y,int sx,int sy)
{
   
    if(n==1)
        return;
    int q=t
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Prime me

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值