首页 > TAG信息列表 > Quoit
【无标题】
Quoit Design | JXNUOJ 描述： 你曾经在操场上玩过quoit吗？Quoit是一种游戏，在游戏中，平环被投在一些玩具上，所有的玩具都被包围。 在Cyberground领域，每个玩具的位置都是固定的，圆环经过精心设计，一次只能环绕一个玩具。另一方面，为了让游戏看起来更有吸引力，戒指的设计半径最大。给定一个hdu 1007 Quoit Design（平面最近点对）
题意：求平面最近点对之间的距离 解：首先可以想到枚举的方法，枚举i，枚举j算点i和点j之间的距离，时间复杂度O（n2）. 如果采用分治的思想，如果我们知道左半边点对答案d1，和右半边点的答案d2，如何求跨两边点之间的答案呢？显然只用枚举中线两边d=min（d1，d2）范围的点，并且每个点都只需要枚举上下范围HDU 1007 Quoit Design（分治法求最近点对）
Quoit Design Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55702 Accepted Submission(s): 14685 Problem DescriptionHave you ever played quoit in a playground? Quoit is a game in which flat rings