ximenliehu 2015-11-25 01:47 采纳率: 61.5%
浏览 3702

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

开始以为很简单,结果越算越复杂。开始简单的以房间面积/地砖面积,有余数+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。。。。这样一直往下算,发现很复杂,我这个算法出问题了么,太复杂了

  • 写回答

1条回答

  • sinat_31535993 2015-11-25 03:13
    关注

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

    评论

报告相同问题?

悬赏问题

  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作
  • ¥15 求NPF226060磁芯的详细资料