欠好意思，匿名答复。
起首不谈题主的app，单写节目。
那个工具在图论中叫做平面图，即能够在平面中展开成线与线不订交的图。
因为是连通的，又没有反复的线，又是简单图。
那么我们能够想象，一个立体图形，压在平面上，那个立体图有几个面，就有几种解法，然而讨论几种解法并没有什么意义就是了。
例如，那个立方体，有六个面，就有6种解法。
留意，那里每一个点是差别的，固然长的都一样。
六个面。
再说一个欧拉公式，良多小学奥赛的都学过（然额我仿佛大学才晓得），
1加连通度等于边加面减线
好，根底介绍到那里。
那么说那么多有什么用呢，再看题。
20个点50条线，我们能够用欧拉算出来面数是32，一个面至少有三条边，而一条边一定用两次，50*2-32*3是4，也就是说，32个面中，至多（手动着重）有四个非三角形。
为什么，因为我加一条边，多一个面，多一条线，酿成51*2-33*3得3。
那么那道题，有多灾，32个面，至多有四个不是三角形，找到三角就必然是准确的。
摆布两图同构，但是右图，最外面的是四条线围的，可能会出错，因为我们无法包管，我们做出来的那个四边形是立体构造中的四边形，但是我们做出来的三角形，必然是立体构造中的三角形。仿佛题主给的题愈加契合上一段。
所以有兴趣的算算前方对决余下来的线，我记得第二关仿佛是最难的。
杨同窗很伶俐，换句话说中国队很强，能够巧妙的发现那一解法，最外层摆成三角形时最稳的，反不雅日本选手，最外侧摆成一圈的时候就已经输了。
最初再说题主的题，固然点线少，但是比杨的前方对决在某种水平上要难一些，杨的题比如100分的试卷，那个app就是那种，附加题的20分。
趁便匿名反对一下另一个谜底的第一句话，再复杂也有此外解，不如说越复杂解越多。关于游戏的话说的很好，但是此外话略显业余。
题主做不出也不要泄气，那种游戏需要一点空间才能，多做找觉得。
我玩的app叫 穿插线！安卓挺好找的，苹果不晓得。
希望我写那么多，能有几小我能听懂，不要嫌弃我的文笔QAQ。
ps：黑幕的问题，我觉得节目组没那程度，必定和大大都人一样认为点多线多就难，从出的题就能看出来，难度底子不是递增的，当然要说选手参与造造一个有利于杨的题，并造造如许一个必赢战略，我是认为有可能的。