题目大意是给出海岛坐标，问需要安置多少个雷达才能覆盖所有海岛，如果存在不能覆盖的海岛就输出-1。
显然如果d比任何一个海岛的纵坐标小则可判无解。预处理出每个海岛的可覆盖x轴坐标范围，对其进行按x轴最小坐标（如果相同则x轴最大坐标大的优先）递增的排序，然后尝试扩展可覆盖区间，如果新加入的海岛的x轴的最小坐标比任何一个已经加入的海岛的x轴的最大坐标大则新建一个区间，最后统计一下区间个数输出就是了。
3012860 2008-07-29 19:39:06 Accepted 1360 FPC 00:00.01 412K IwfWcf@LZOI
博文
toms outlet, http://www.tomsoutlet-stores.com/
回复删除nike roshe, http://www.nikerosherunshoes.co.uk/
prada handbags, http://www.pradahandbagsoutlet.co.uk/
soccer jerseys, http://www.cheapsoccerjersey.net/
michael kors outlet store, http://www.michaelkorsoutlet-store.us.com/
true religion jeans, http://www.truereligionjeansoutlets.us.com/
oakley sunglasses, http://www.oakleysunglasses-outlet.us.com/
nike free 5, http://www.nikefree5.us/
louis vuitton bags, http://www.louisvuittonbag.us.com/
chanel handbags, http://www.chanelhandbags-outlet.co.uk/
chanel handbags, http://www.chanelhandbags-outlet.us.com/
louis vuitton handbags, http://www.louisvuittonhandbag.us/
louis vuitton outlet, http://www.louisvuittonoutlet.in.net/
ghd hair straighteners, http://www.ghdhairstraightenerssale.co.uk/
nba jerseys, http://www.nbajerseys.us.com/
coach outlet, http://www.coachoutletstores.com.co/
true religion jeans, http://www.truereligionjeanscanada.com/
swarovski crystal, http://www.swarovskicrystals.co.uk/
mbt shoes, http://www.mbtshoesoutlet.us.com/
michael kors handbags, http://www.michaelkorshandbags.in.net/
chanel handbags, http://www.chanelhandbagsoutlet.in.net/
michael kors outlet online, http://www.michaelkorsoutletonline.in.net/
polo ralph lauren, http://www.poloralphlauren.us.org/
the north face clearance, http://www.thenorthfaceclearances.us.com/
jordan shoes, http://www.jordan-shoes.us.com/
beats by dr dre, http://www.beatsbydrdre-headphones.us.com/
the north face uk, http://www.thenorthfaces.org.uk/
1003maoqiuyun
bengals jersey
回复删除boston celtics jersey
eagles jerseys
nike outlet
canada goose jackets
giuseppe zanotti outlet