房间铺地砖,需要多少块的算法问题

问题描述

房间铺地砖,需要多少块的算法问题

开始以为很简单,结果越算越复杂。开始简单的以房间面积/地砖面积,有余数+1块,没余数就不加。
但后来提示,地砖不是多块碎块拼的。同时有最大多少最小多少地砖的问题。
比如
口口口口口I
口口口口口I
口口口口口I
OO O OO P
最后一块I地砖需要(0.3,1),地砖正方形变长1,那么就剩下 (0.7,1)的地砖,我可以继续铺最右边这一列,只需一块正好铺满三个I,还剩下(0.1,1),我这个(0.1,1)又要与O比较,判断这个0,1能铺多少个O。。。。这样一直往下算,发现很复杂,我这个算法出问题了么,太复杂了

解决方案

你想说什么?砖能打碎?有不同的大小?

时间: 2024-07-30 12:57:35

房间铺地砖,需要多少块的算法问题的相关文章

c++,如何优化程序才不超时?(在线等)

问题描述 c++,如何优化程序才不超时?(在线等) 题目描述 沼跃鱼通过你的帮助顺利地打开了宝箱,得到了一把"BILIBILI"电击枪.但是沼跃鱼眉头一皱,发现事情并不单纯--宝箱被拿走后房间入口的那块大石板突然变成了山岭巨人.此时沼跃鱼只好拿着刚到手的电击枪迎战了.沼跃鱼使用了"洞悉"技能看穿了山岭巨人的生命值和电击枪的伤害计算方式.电击枪有四个能量槽,每个能量槽都有n种电力输出大小,若四个能量槽分别选择a1,a2,a3,a4的电力输出大小,则总的伤害为a1+a2

Linux文件系统及常用命令

Linux文件系统介绍: 一 .Linux文件结构 文件结构是文件存放在磁盘等存贮设备上的组织方法.主要体现在对文件和目录的组织上.目录提供了管理文件的一个方便而有效的途径. Linux使用树状目录结构,在安装的时候,安装程序已经为用户创建了文件系统和完整而固定的目录组成形式,并指定了每个目录的作用和其中的文件类型.                                                               ┃  /根目录 ┏━━┳━━━┳━━━┳━━━╋━━━┳

图像处理------简单综合实例(大米计数)

一位网友给我发了几张灰度图像,说是他们单位的工业相机拍摄的,画质非常的清楚,他们 单位是农业科研单位,特别想知道种子的数量,他想知道的是每次工业相机拍摄种子图片中 有多少颗粒种子,想到了用图像处理的办法解决他们的问题,看了他给我照片,以大米种子 为例.实现了一个简单的算法流程,可以得到种子的数目. 大致算法分为以下三个步骤: 1.      将灰度图像二值化,二值化方法可以参考以前的文章,求取像素平均值,灰度直方图都           可以 2.      去掉二值化以后的图像中干扰噪声. 3

阿里内核月报2014年4月

Ideas for supporting shingled magnetic recording (SMR) 在2014年LSF&MM峰会上,Dave Chinner和Ted Ts'o一起主持了一个跨越2天而占用2个时间段的会议. 这个会议的主题是,是文件系统还是块设备层才是支持SMR设备的正确接口.最后,它的讨论范围 有点超出这个主题. Zone信息接口和缓存 Ts'o一开始就描叙了他正在处理的一个SMR设备返回的Zone信息kernel级别的C接口.SMR设备将会 报告驱动器中存在的Zone

Linux内核剖析 之 内存管理

1. 内存管理区     为什么分成不同的内存管理区?     ISA总线的DMA处理器有严格的限制:只能对物理内存前16M寻址.     内核线性地址空间只有1G,CPU不能直接访问所有的物理内存.     ZONE_DMA                  小于16M内存页框     ZONE_NORMAL          16M~896M内存页框     ZONE_HIGHMEM        大于896M内存页框     ZONE_DMA和ZONE_NORMAL区域包含的页框,通过线性

【整理】HTTP 协议中的压缩问题

   公司因业务需要,要求实现 REST API 的 HTTP 客户端支持 gzip 压缩.那么首先需要回答下面几个问题:  gzip 压缩和其他压缩方式有什么不同?或者说优劣在哪里?  HTTP 协议中对压缩方式的常规支持有哪些?  =========== 我是分割线 ============  查阅相关资料如下:        LZ77 是一种基于字典的无损数据压缩算法(还有 LZ78, LZW 等).      deflate 是一种数据压缩算法,实际上就是先用 LZ77 压缩,然后用霍夫

深入Java虚拟机读书笔记[8:9]

第八章 连接模型 1. 动态连接和解析 每个类或者接口都编译为独立的class文件,他们之间通过接口(Harbor)符号相互联系,或者与Java API class文件相联系.class文件把所有引用符号保存在常量池,每一个class文件有一个常量池,被装载的类或者接口有一份内部版本的运行时常量池.常量池解析:根据符号查找到试题,把符号替换成直接引用.JDBC通常用forName装载时因为传递第三个参数为true时可以确保类被初始化,静态初始化方法会在DriverManger中被注册驱动程序.

米家扫地机器人二代新品全面升级 石头自有品牌亮相

今日,小米生态链企业石头科技通过米家平台众筹的方式对外发布了一款扫拖一体的扫地机器人.一年前石头科技曾发布过一款扫地机器人,只不过当时是以小米的品牌.而这次全面升级的新品则是以石头科技自有品牌发布,被命名为石头扫地机器人. 去年8月31日米家扫地机器人发布,并于9月6日开启销售.不久前石头科技对外发布了这一年来所取得的成绩单:获得了德国iF设计奖:台湾首发开售3分钟内售罄,58天内销量破3万台:在今年的6·18期间,在同类产品中夺得京东.苏宁双平台销售额桂冠:在8·16活动中位列米家智能家居热销

图像处理------简单数字水印 - 文字轧花效果

首先看一下效果,左边是一张黑白的文字图像,右边是混合之后的数字水印效果   实现原理 主要是利用位图块迁移算法,首先提取文字骨架,宽度为一个像素.然后将提取的骨架,按 照一定的像素值填充到目标图像中即可.关于位图块迁移算法说明请看这里: http://en.wikipedia.org/wiki/Bit_blit   程序思路: 1.      首先创建两张白板的单色位图,读入黑白文字图片, 2.      移动一个像素位开始读取文字图片中的像素,将每个对应像素与白板单色图片叠加,直 至黑白文字图