摘要:
题意 一个矩形中,有n个城市’*’,现在这n个城市都要覆盖无线,若放置一个基站,那么它至多可以覆盖相邻的两个城市。 问至少放置多少个基站才能使得所有的城市都覆盖无线? 分析 每一个城市都需要被一个基站覆盖,而一个基站最多覆盖两个城市。为了使基站的数量最少,我们可以考虑让尽可能多的基站覆盖两个城市。设 阅读全文
posted @ 2022-03-02 20:54
LikC1606
阅读(39)
评论(0)
推荐(0)