我有一个线和点列表,我需要获取基于点的连接线列表。
输入是 Line 及其 2 个点,所以在上面的示例中输入是
表格格式
并且输出应该是 2 个列表 [1,2,3,4,5,6,7] 和 [8]
我正在创建一个点到它所属的线列表的 map
A - 1
B - 1,2,3
C - 2 ...
然后尝试合并找到公共(public)点的行列表。但无法找到合并这些行的正确方法。 是否有简单的或其他解决方案?
最佳答案
3 和 5 行是不同的吗? 如果是,那么很明显每条线最多只能有2个点。 如果否,则表格格式不合适。
如果我是你,我会做一个以线为键、点列表为值的 map 。 然后创建一个接口(interface)来定义一个点是否同时属于多条线。
关于java - 如何在树中找到连接的道路元素,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/56570274/