假设现有一平面网格,上有N个点,现用直线段把每个点都覆盖住,线段不能折,只能水平或者竖直方向,如何求出使用的线段最少? 如下图所示,上面一个网格,有7个点,其中用三条线段就能覆盖住所有点。下图8个点,也是同样三条线段覆盖住8个点。