- 博客(1)
- 资源 (3)
- 收藏
- 关注
原创 用最少的线段覆盖点
假设现有一平面网格,上有N个点,现用直线段把每个点都覆盖住,线段不能折,只能水平或者竖直方向,如何求出使用的线段最少? 如下图所示,上面一个网格,有7个点,其中用三条线段就能覆盖住所有点。下图8个点,也是同样三条线段覆盖住8个点。 ...
2018-12-22 23:18:52 2137
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
假设现有一平面网格,上有N个点,现用直线段把每个点都覆盖住,线段不能折,只能水平或者竖直方向,如何求出使用的线段最少? 如下图所示,上面一个网格,有7个点,其中用三条线段就能覆盖住所有点。下图8个点,也是同样三条线段覆盖住8个点。 ...
2018-12-22 23:18:52 2137
TA创建的收藏夹 TA关注的收藏夹
TA关注的人