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 sqlite 附加(attach database)加密数据库时,返回26是什么原因呢?
  • ¥88 找成都本地经验丰富懂小程序开发的技术大咖
  • ¥15 如何处理复杂数据表格的除法运算
  • ¥15 如何用stc8h1k08的片子做485数据透传的功能?(关键词-串口)
  • ¥15 有兄弟姐妹会用word插图功能制作类似citespace的图片吗?
  • ¥200 uniapp长期运行卡死问题解决
  • ¥15 latex怎么处理论文引理引用参考文献
  • ¥15 请教:如何用postman调用本地虚拟机区块链接上的合约?
  • ¥15 为什么使用javacv转封装rtsp为rtmp时出现如下问题:[h264 @ 000000004faf7500]no frame?
  • ¥15 乘性高斯噪声在深度学习网络中的应用