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

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


被折叠的 条评论
为什么被折叠?