算法设计吧 关注:332贴子:101
  • 0回复贴,共1

[急+跪求]一个关于几何算法的问题!!!!

只看楼主收藏回复

在平面上镶嵌着无数个边长为1的正三角形。 
现在给你一个半径为R(R为实数且大于等于0)的圆,把它放在适当的位置,使圆内(包括圆周上)覆盖最多顶点。最多能覆盖多少个? 
如: 
当R=1时,最多能覆盖7个顶点。(一个正好落在圆心,另六个在圆周上) 
求最好的算法,能求出已知R时最多能覆盖顶点的个数。 
急!!!!!!!!!!!!  
 
 



1楼2009-06-08 21:10回复