KXL5180的博客

原创 UVA-10382经典贪心问题，区间覆盖

题目链接https://vjudge.net/problem/UVA-10382； 题目大意：有一块草坪，长为l,宽度为w.在其中心线的不同位置处装有n个点状喷水装置，每个喷水装置i,都可以把以他为中心半径为r的区域湿润，给你一些喷水装置，请选择尽量少的喷水装置，把整个草坪湿润。 思路：每个喷水装置就是一个圆，由于必须完全覆盖草坪，所以对于每个喷水装置只需要关注圆与草坪边缘交点，就可以了，所以...