最小点覆盖

aimisiyou · 发表于 2020-2-25 13:06:48

您需要登录才可以下载或查看，没有账号？立即注册

×

要在一块正方形区域1000*1000上布置信号塔，已知每座信号塔信号覆盖半径为200，至少需要几座信号塔使得区域内信号全覆盖？信号塔位置应如何布置？

aimisiyou · 发表于 2020-2-25 13:34:38

手工画了下，需要14座。如何根据已知矩形区域长宽和信号覆盖半径实现程序作图？

aimisiyou · 发表于 2020-2-25 15:01:09

似乎13座是最少的（画的可能有误差）。

aimisiyou · 发表于 2020-2-25 16:59:41

网上搜了个逆向问题。20个半径为250m圆覆盖的最大矩形面积是多少？

aimisiyou · 发表于 2020-2-28 00:59:33

似曾相识。

账号		自动登录	找回密码
密码			立即注册

[研讨] 最小点覆盖