求算法，已知长方形的长和宽，其内要装N个圆，求最优最大的圆半径？

[xakep]

求算法，已知长方形的长和宽，其内要装N个圆，求最优最大的圆半径？求算法，长方形不一定是正方形
举例：
1、已知4MX4M的正方形，其内装一个圆，那么答案就是半径为2M
2、已知4MX4M的正方形，其内装二个圆，那么答案就是半径为(32开方/4)M
3、已知4MX4M的正方形，其内装三个圆，那么答案就是半径为1M
4、已知4MX4M的正方形，其内装四个圆，那么答案就是半径为1M
5、已知4MX4M的正方形，其内装五个圆，那么答案就是半径为(32开方/6)M

[threenewbee]

http://www.google.com.hk/#hl=zh-CN&newwindow=1&safe=strict&q=%E5%9C%86%E5%BD%A2%E4%B8%8B%E6%96%99%E7%AE%97%E6%B3%95+&oq=%E5%9C%86%E5%BD%A2%E4%B8%8B%E6%96%99%E7%AE%97%E6%B3%95+&aq=f&aqi=&aql=&gs_sm=3&gs_upl=48719l50000l2l50438l2l2l0l0l0l0l0l0ll0l0&bav=on.2,or.r_gc.r_pw.,cf.osb&fp=4b323d6e0180badf&biw=1280&bih=828

[dalmeeme]

http://www.baidu.com/s?wd=%D4%B2%D0%CE%CF%C2%C1%CF%CB%E3%B7%A8&rsv_bp=0&rsv_spt=3&rsv_n=2&inputT=871

[xakep]

晕，呵死人额，那公式

[杨友山]

[jimh]

按你的说法，应该还有一个条件吧，就是所有的圆大小必须一致，
否则也就不用什么算法了，直接取最大直径的那个，总是会有边角有空余地方的，再放N个小圆就符合条件了。

[liangzhelu]

取较短的边的一半不就是圆的半径了。