华为面试题123连线不能交叉(华为面试题123连线不相交)
您好,今天小编胡舒来为大家解答以上的问题。华为面试题123连线不能交叉,华为面试题123连线不相交相信很多小伙伴还不知道,现在让我们一起来看看吧!
1、如果A、B、C和2、3都位于三维空间中,A、B、C都连到2、3可以做到不交叉;但是如果它们都位于一个二维空间中,A、B、C都连到2、3时至少交叉一次。
2、为便于说明,先不考虑C;这样A、B均连到2、3,形成三个闭合图形:A-1-B-2-A、A-1-B-3-A、A-2-B-3-A,这些闭合图形将二维空间分割成不连通的三部分,C位于三部分中任何一个部分,和C相邻的数字只有两个,第三个数字在其它部分,如果不允许跨界,C不可能连到第三个数字上。
3、因此在二维空间中,此题无解。
本文就为大家分享到这里,希望小伙伴们会喜欢。