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

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

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

--------------------编程问答-------------------- 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 --------------------编程问答-------------------- 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 --------------------编程问答-------------------- 晕,呵死人额,那公式 --------------------编程问答-------------------- --------------------编程问答-------------------- 按你的说法,应该还有一个条件吧,就是所有的圆大小必须一致,
否则也就不用什么算法了,直接取最大直径的那个,总是会有边角有空余地方的,再放N个小圆就符合条件了。 --------------------编程问答-------------------- 取较短的边的一半不就是圆的半径了。
补充:.NET技术 ,  C#
CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,