当前位置:编程学习 > C#/ASP.NET >>

!!!高分求解!!!现有一个大长方形和小长方形,大长形和小长方形的长宽由输入框输入,大长方形可以分成最多有多少个相同大小的小长方形?

现有一个大长方形和小长方形,大长形和小长方形的长宽由输入框输入,大长方形可以分成最多有多少个相同大小的小长方形? --------------------编程问答-------------------- 你的题目要求没写清楚,

求可以分多少个,直接除一下,就知道了,事以实际分块的话,可能分不了那么多块 --------------------编程问答-------------------- 如下图:
--------------------编程问答-------------------- --------------------编程问答-------------------- 就如上面的图所示,如何得出计算方式呢? --------------------编程问答-------------------- 分别找到大长方形和小长方形的长和宽,用大长方形的长除以小长方形的长得A、余数a,用大长方形的宽除以小长方形的宽得B,余数b,比较两者(A\B)大小,取较小的值C=A\B,再用a与小长方形的宽比较,用大长方形的宽与小长方形的长比较,如果均为前者大,前面四者两两相比,取较小值D,所求=C+D --------------------编程问答-------------------- 逐步逼近 --------------------编程问答-------------------- 你的图在纵向小长方形有横竖两种情况,我觉得有可能在横向也会同时有这两种情况,感觉很复杂。 --------------------编程问答-------------------- 楼上说的对,横坚都有可能,如下图
--------------------编程问答-------------------- 有人能解决吗? --------------------编程问答--------------------
引用 8 楼 cgsong 的回复:
楼上说的对,横坚都有可能,如下图 

能否假设最佳图是这样的呢?
补充:.NET技术 ,  C#
CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,