华为面试题123连线图(华为面试题123连线不相交)
2023-02-06 11:17:43
•
来源:
导读 大家好,今天小六子来为大家解答以下的问题,关于华为面试题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、因此在二维空间中,此题无解。
本文分享完毕,希望对你有所帮助。
免责声明:本文由用户上传,如有侵权请联系删除!
标签: