棋盘覆盖问题-递归分治

2023-11-16


输入:3  3   4

输出:如图

x=3 ,y=3代表特殊方块的坐标(坐标原点在坐标系左上角)

如图也就是一个 size=4 的L型骨牌的棋盘覆盖问题。

#include <iostream>
#include <cstdio>

using namespace std;

 int Board[20][20];
  int tile=1;
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;
    ChessBoard(tr,tc,tr+s-1,tc+s-1,s);
    }

    //覆盖右上子棋盘
    if(dr<tr+s && dc>=tc+s)
            /
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

棋盘覆盖问题-递归分治 的相关文章

随机推荐

  • 机器学习sklearn之贝叶斯网络实战(一)

    贝叶斯网络 贝叶斯网络 信念网络 贝叶斯模型或概率定向无环图形模型是一种概率图形模型 一种统计模型 通过有向无环图 DAG 表示一组随机变量及其条件依赖关系 当我们想要表示随机变量之间的因果关系时 主要使用贝叶斯网络 贝叶斯网络使用条件概率
  • linux查看某天的日志,LINUX查看某段时间的日志

    其一 sed 截选时间段日志 sed n 开始时间 结束时间 p 日志文件 使用sed命令如下 sed n 2020 05 04 09 25 55 2015 05 04 09 28 55 p logfile 这样可以精确地截取出来某个时间段
  • python学习笔记---常用内建模块【廖雪峰】

    常用内建模块 datetime Python处理日期和时间的标准库 datetime表示的时间需要时区信息才能确定一个特定的时间 否则只能视为本地时间 如果要存储datetime 最佳方法是将其转换为timestamp再存储 因为times
  • GD32F303调试小记(九)之FreeRTOS移植

    前言 距离上一次更新GD32系列的文章已经过了一年有余 按照之前的想法 仅仅介绍到GD32中常用的模块就结束了 在后续的开发中 有幸再次能使用这颗IC作为主控 所以既为了自己做个随笔 也为方便各位同行或是同学借鉴 这段时间我会编写几篇文章主
  • freeRTOS出现任务卡死的情况。

    最近在做一个产品二代升级的项目 代码是上一任工程师留下的 很多BUG 而且融合了HAL库和LL库 以及github上下载的GSM源码 很不好用 我这边是将2G模块换成了4G 且添加了单独的BLE模块 因此只在源码的基础上 去除2G和BLE代
  • 论坛直击

    关注ITValue 看企业级最新鲜 最价值报道 2020年对中国而言 是极其特殊的一年 新年伊始 一场突如其来的疫情席卷全国 各行各业均受到不同程度的冲击 房地产开发由于不能实地展业 影响尤甚 为此 在中国房地产业协会的支持下 中国房协数字
  • nginx配置多个前端项目,使用同一个后端

    这几天一直在搞nginx配置的东西 踩了很多坑 特此记录 前后端分离的项目有两种部署方案 第一种是把前端打包好的dist文件夹放在后端的static下面 然后打包后端 在服务器运行后端的这个jar包 没什么好说的 第二种是使用nginx配置
  • key-value store

    1 key value store key value分布式存储系统查询速度快 存放数据量大 支持高并发 非常适合通过主键进行查询 但不能进行复杂的条件查询 数据存储形式为
  • Linux I/O多路复用——poll模型实现服务端Socket通信

    目录 poll函数 参数说明 events相关 与select的不同 程序流程 程序实例 poll函数 poll模型在实现服务端时思路是和select类似的 可以说poll是select的加强版 poll函数原型如下 int poll st
  • c++ 用vs2019编译mxnet1.9.0

    一 编译环境之windows10 编译出动态库libmxnet dll libmxnet lib mxnet 70 lib及include头文件 一 环境及依赖 1 Windows10 2 Cuda11 1 3 Cudnn8 1 0 77
  • LDA 学习笔记

    1 LDA算法的介绍 1 1 算法的基本知识 隐含狄利克雷分布 Latent Dirichlet Allocation LDA 和机器学习中的线性判别分析 Linear Discriminant Analysis 不一样 首先是对狄利克雷分
  • 12346678

  • TQ210烧写uboot secureCRT和minicom都没有信息输出

    前几天一直在纠结TQ210烧写uboot 串口没有信息打印信息输出 结果又是这样的 说明波特率 串口号都是正确的 开发板一上电 按住空格键 结果还是一样 本以为是这个软件是破解版 有BUG 好 切换到LINUX 使用minicom 试试 还
  • m个苹果放入n个盘子

    题目描述 把M个同样的苹果放在N个同样的盘子里 允许有的盘子空着不放 问共有多少种不同的分法 用K表示 5 1 1和1 5 1 是同一种分法 输入 每个用例包含二个整数M和N 0 lt m lt 10 1 lt n lt 10 样例输入 7
  • mybatis的环境搭建

    mybatis的环境搭建 1 创建maven工程并导入坐标 创建mybatis需要的依赖有下面几个
  • vue H5页面跳转小程序及其传参小程序并接收

    第一次做H5跳转小程序 记录一下 代码前的配置不多说看文档 目录 微信开放文档 这里我们用到开放标签 跳转小程序 wx open launch weapp 使用之前需要在入口文件pubilc目录下index html文件下引入jssdk h
  • 使用Hexo 配置自己的博客

    安装前提 在Windows下可以到git官网 推荐使用代理 或者对应的镜像网站进行下载 安装git客户端 安装node js 使用git bash 安装 cURL curl https raw github com creationix n
  • Zotero:按GB/T7714 2015引用参考文献

    欢迎关注 ManTou馒头公众号 原创不易 转载请注明出处 点赞收藏再走 主要解决引用英文文献作者超过3个时出现 等 而不是 etal 的问题 Zotero 按GB T7714 2015引用参考文献 导入China National Sta
  • 剖析vue常见问题(一)之v-for与v-if的优先级

    背景 vue中经常使用到v for和v if 那么它们的优先级是怎么样的呢 怎么才能实现性能优化呢 下面来简单分析一下 如何分析 请参考以下测试demo 以及源码中参考src compiler codegen index js demo代码
  • 棋盘覆盖问题-递归分治

    输入 3 3 4 输出 如图 x 3 y 3代表特殊方块的坐标 坐标原点在坐标系左上角 如图也就是一个 size 4 的L型骨牌的棋盘覆盖问题 include