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