算法求助,求大神帮忙

zxzy2010 2014-09-18 11:07:51
题目大意:现有24×20的矩形,将8个长度为7,宽不一定相等的小矩形放入24×20的矩形中,如何摆放才能使得大矩形剩余面积最大。
ps:宽度可以自由输入,可以8个都一样,也可以都不一样,可以2个、3个等一样。
希望大神们给个思路,谢谢
...全文
123 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
afunx 2014-09-20
  • 打赏
  • 举报
回复
是要写一个函数,根据输入来计算大矩形剩余面积,而不是1*8*7=56这样的。。。
damaoshan 2014-09-19
  • 打赏
  • 举报
回复
引用 楼主 zxzy2010 的回复:
题目大意:现有24×20的矩形,将8个长度为7,宽不一定相等的小矩形放入24×20的矩形中,如何摆放才能使得大矩形剩余面积最大。 ps:宽度可以自由输入,可以8个都一样,也可以都不一样,可以2个、3个等一样。 希望大神们给个思路,谢谢
只要你能放得下,不管怎么摆放,剩余面积都是一样的。
  • 打赏
  • 举报
回复
如果你的数据都是正整数的,那么8个长7的长方形所占最小面积为(1*8)*7=56;此时剩余面积最大。像他们说的,无论怎样摆放(只要不摞起来),剩余面积都一样大!
赵4老师 2014-09-19
  • 打赏
  • 举报
回复
无论怎样摆放(只要不摞起来),剩余面积都一样大!

64,637

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧