矩形最多裁剪成多少圆形的问题

maskX 2003-05-27 12:10:38
求一块矩形最多能裁剪成多少个等大的圆形的算法。
各位给点提示也好,先谢谢啦
...全文
105 5 打赏 收藏 转发到动态 举报
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
maskX 2003-05-28
  • 打赏
  • 举报
回复
给个实际的数据:

矩形712*512
圆形直径90
可以分割成44个

这是工作中的实际数据,不是理论值

对于密集堆积有两种情况:

o o o
o o o
o o o


o o o
o o
o o o

上面的实际数据按照第一种密集堆积可有42个圆

而44个圆是这样得到的:

将矩形分成3部分:

|----------712----------|

|------542------|--170--| ---
| | | | |
| 256 | | |
| | | | |
----------------| | 512
| | | | |
| 256 | | |
| | | | |
------------------------- ---

这3部分,分别得到17、17、10

晕阿,表达能力差,希望各位理解能力高,可以知道是怎么回事 :)
maskX 2003-05-27
  • 打赏
  • 举报
回复
半径和矩形的边没有任何关系,
只是矩形可以保证可以分割成多个圆形
HUNTON 2003-05-27
  • 打赏
  • 举报
回复
等大,那就要看具体多大,半径和矩形的边有何关系了。
maskX 2003-05-27
  • 打赏
  • 举报
回复
圆的半径是固定的,所有的圆是等大的,半径都是R

矩形的大小是不固定的

hhoking 2003-05-27
  • 打赏
  • 举报
回复
自然要给关系了,不然园半径任意小,可以切出任意多的园!

19,468

社区成员

发帖
与我相关
我的任务
社区描述
VC/MFC 图形处理/算法
社区管理员
  • 图形处理/算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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