- 博客(1)
- 收藏
- 关注
RSS订阅原创 NYOJ--贪心算法--喷水装置（一）
点击打开链接 题目要求是选择尽量少的喷水装置来达到覆盖全部草坪的目的，很明显的贪心，但是应该如何来贪心呢？草坪的长宽已经给出，所以所有半径小于等于宽的喷水装置均不符合条件。再者，既然是贪心，一定要半径大者优先，这样才能做到覆盖的面积最大，sort排序即可。还有一条原则就是要让相邻的圆重复的面积尽量小，简单画一下图就可以知道，每一个喷水装置覆盖的最大长度是2*sqrt(r*r-1)。明确上述原则后
2018-01-28 11:51:00
325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人