本文探讨如何利用移动开发领域的知识解决一个特定的数学问题——在10个点中画出10条线，使得每条线穿过3个点。通过移动部分关键点的位置，实现从8条线到9条线再到最终的10条线的转变。文章详细介绍了这一过程，包括点连线问题的初始状态、改进策略以及最终解决方案。
最容易想到的就是试试把9个点摆成规整的3行，如下图所示：
但只能画出8条线。
其实，每条线穿过3个点，则10条线要穿过30个点，这要求平均每个点上有大于3条线穿过。
图中中心和4个角上的点都有>=3条线穿过，而另外4个点则仅有两条线穿过。所以必然要移动这4个点。
把第一行和第三行中间的点往右移，这样减少了一条线（即图中虚线），但可以增加两条线（即图中红线）。这样能画出9条线，已经有转机了。结果见下图：
再看，图中上下是对称的，但左右并不对称。把第二行最左边的点右移到对称的位置，如下图所示，则减少了一条线（即图中虚线），但增加了两条线（图中红线），刚好10条线，OK。结果见下图：
扫一扫
4840
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
