假设现有一平面网格，上有N个点，现用直线段把每个点都覆盖住，线段不能折，只能水平或者竖直方向，如何求出使用的线段最少？
如下图所示，上面一个网格，有7个点，其中用三条线段就能覆盖住所有点。下图8个点，也是同样三条线段覆盖住8个点。
版权声明：本文为linsabel原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
假设现有一平面网格，上有N个点，现用直线段把每个点都覆盖住，线段不能折，只能水平或者竖直方向，如何求出使用的线段最少？
如下图所示，上面一个网格，有7个点，其中用三条线段就能覆盖住所有点。下图8个点，也是同样三条线段覆盖住8个点。