任意两个四边形等价 算法实现

landsat99

chixun99 发表于 2023-2-9 10:53
哦，原来是这个语言。这个判断等价的图形能不能做到更复杂呢？例如多边形，或者任意形状多段线的图形这种 ...

算法基本一致。差别是，集合匹配改为链表匹配。

n>=5必须是链表匹配。n=3,4可用效率优先的集合算法

mahuan1279

landsat99 发表于 2023-2-9 13:48
算法基本一致。差别是，集合匹配改为链表匹配。

n>=5必须是链表匹配。n=3,4可用效率优先的集合算法

六条棱长的集合匹配相等。