你如何确定你是否可以在一组点周围画一个圆，这样另一组的点就不在它里面了？
我想知道一个返回true或false的算法，它告诉我是否可能围绕一组点a画一个圆，这样一组点B中的任何一点都不在它里面，或者相反的方式（可能围绕一组点B画一个圆，这样一组点a中的任何一点都不在它里面）。
基本上，给你两组点作为输入，你需要确定是否有可能在其中一个周围画一个圆，这样来自另一个的任何一点都不在它里面。
我看过Megiddo的线性时间算法，用于最小围圆问题，但问题是它只画最小的圆，这意味着它在需要一个大圆的情况下不起作用。
下面是我的意思：
在这张图中，可以在红点集周围画一个非常大的圆圈，这样任何一个绿点都不在圆圈内，因此Megiddo的算法就不起作用了。
共有1个答案
本文将检测平面上的两组点是否可以用一个圆分开归结为三维点的线性可分性：
奥洛克、约瑟夫、拉奥·科萨拉朱和尼姆罗德·梅吉多。“计算循环可分性。”离散与计算几何，1.1(1986):105-113。（PDF下载）
-
问题内容： 我有点麻烦。我有一项作业，要求我找出第二个圆圈是否重叠，内部是否重叠或两者都不存在。但是，我在检查重叠以及第二个圆是否在第一个圆内时遇到了麻烦。 （使用的变量为x1，x2，y1，y2，r1，r2，距离） 这是我所拥有的： 我担心问题在于重叠和内部检查，但是我无法弄清楚如何正确设置它，因此我可以可靠地检查第二个圆是否在第一个圆的内部。 当我尝试了多种方法时，任何帮助或建议都将不胜感激，但
-
给定一些数组数和一个正整数k，确定是否可能将这个数组分成k个连续数组。 示例： 自[1,2],[3,4]后输出为真
-
问题内容： 这是一个故事：我正在使用SWFObject将Flash对象插入我的页面。嵌入吞噬了我的生命。因此，我为此失去了所有CSS。我当时正在考虑将所有CSS移到父级，这样当Flash出现时我就不会丢失CSS样式。 我尝试在内使用，但我认为它不起作用。是否有一个原因？我不明白您为什么可以在a内，但不能在a 内。 它与内联有关吗？ 问题答案： HTML4规范指出： 内联元素只能包含数据和其他内联元
-
给定两个矩形的边的长度，我必须编写代码来检查第一个矩形是否可以被第二个矩形完全覆盖。只能旋转第二个矩形，看看它是否可以覆盖第一个矩形。 A和B是第一个矩形的边的长度，我们要覆盖的那个，C和D是第二个矩形的边的长度，它将覆盖第一个。 我尝试了两种代码，但仍然不起作用。第一个是天真的解决方案，但我不知道它是否正确。 然后我用我的数学技巧找出第二个矩形（和）的边应该
-
本文向大家介绍请你说说，在你周围熟悉的同学、朋友眼里，你是怎样的人？相关面试题，主要包含被问及请你说说，在你周围熟悉的同学、朋友眼里，你是怎样的人？时的应答技巧和注意事项，需要的朋友参考一下 在他们眼中，性格上我是一个开朗活泼乐观的人，做事上属于办事靠谱的人
-
有一个简单的网站，我们称之为http://foo.com/，使用一个简单的用户/通行证表单将post请求发送到http://foo.com/login.php登录用户。 如何在另一个网站中创建一个链接，比如说http://foo_autologin.com/，它将在http://foo.com/上用预先确定的密码登录，并在另一个标签中打开它，登录？