大家来思考34-抱团线分组

很久没来论坛，发现变化很大啊........当然闲话不多说，最近在帮导师研究个问题，但到了某一步时我就无法继续深入。
打过DOTA的都知道抱团，上路三人抱团，下路两人抱团.......在图中可以看到我暂且将这13红色选中的根线称为抱团线，上路3根抱团，中路5根抱团，下路也5根抱团。抱团的规则其实很简单，就是从一根线的头可以走到任意一根线的尾，其实也只要他们有相交并可以相互贯通，我也在13根线的旁边又多画了两组线作为示例，大家看图就明白那抱团的意思了。13根线抱成了三组，我全收入至curve中，我想请问一下老师如何处理数据，判断收入的线可以抱成几组，并得出每组相对应的线？请王老师及各路大神批评指示，学生一定感激不尽！！！！

再附上实验文件以及相应图片，让老师理解能更透彻些。这图中40根线其实是抱成了三团，烦请老师实验并分类！

这个问题很有趣，先收录《大家来思考》系列，稍后给大家提示

取巧的方法，有一点局限性，不过比较简单快速，核心运算器7个

希望大家积极参与……

以前有做过，计算很慢，当时做出来了也就没深究了，有近半个多月没怎么看网校帖子了，今天看到这个题目又想了第二种方法，明显要快很多。但都不是从线本身的逻辑算的，不过适应于大部分情况。

hf0419001 发表于 2014-6-16 22:54
以前有做过，计算很慢，当时做出来了也就没深究了，有近半个多月没怎么看网校帖子了，今天看到这个题目又想 ...

给跪了，美女哥哥头像也换了啊................

简单粗暴方法之一。

[s:178][s:178][s:178][s:178][s:178]

求教这个是干什么用的。

看起来太高大上了完全看不懂大湿们在说什么

S.Kim 发表于 2014-6-17 15:06
简单粗暴方法之一。

太猛了我草，给跪舔了～～～～～

wyx10022 发表于 2014-6-16 10:37
取巧的方法，有一点局限性，不过比较简单快速，核心运算器7个

希望大家积极参与……

已经做出，多谢老师！

大蜀黍 发表于 2014-6-17 15:15
求教这个是干什么用的。

这个意义因人而异，我是帮导师做研究时发现了这个问题，所以...............

生成圆筒的那个输入端的“E”输入端选择第三个，不然出错

这是个比较有趣的算法问题，抛开楼上各位的方法，如果从曲线本身出发，这就是个简单的回溯算法问题，利用真值表，序列表标记参与过计算的曲线，解法如下，适应所有相交情况，速度比布尔运算快很多，但数据结构还可以更优化。

[s:136][s:136][s:136][s:136][s:136][s:136][s:136][s:136]

chester1231 发表于 2014-6-28 20:46
这是个比较有趣的算法问题，抛开楼上各位的方法，如果从曲线本身出发，这就是个简单的回溯算法问题，利用真 ...

[s:183]