资源描述：
《2012acm ICPC金华区域赛题目》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、ProblemA.MinesDescriptionTerroristsputsomeminesinacrowdedsquarerecently.Thepoliceevacuateallpeopleintimebeforeanymineexplodes.Nowthepolicewantalltheminesbeignited.Thepolicewilltakemanyoperationstodothejob.Ineachoperation,thepolicewilligniteonemine.Everyminehasits"powerdistance"
2、.Whenamineexplodes,anyotherminewithinthepowerdistanceoftheexplodingminewillalsoexplode.PleaseNOTEthatthedistanceisManhattandistancehere.Morespecifically,weputtheminesintheCartesiancoordinatesystem.Eachminehasposition(x,y)andpowerdistanced.Thepolicewantyoutowriteaprogramandcalcu
3、latetheresultofeachoperation.InputThereareseveraltestcases.Ineachtestcase:Line1:anintegerN,indicatingthatthereareNmines.Allminesarenumberedfrom1toN.Line2…N+1:Thereare3integersinLinei+1(istartsfrom1).Theyarethei-thmine’sposition(xi,yi)anditspowerdistancedi.Therecanbemorethanonem
4、ineinthesamepoint.LineN+2:anintegerM,representingthenumberofoperations.LineN+3...N+M+2:Eachlinerepresentsanoperationbyanintegerkmeaningthatinthisoperation,thek-thminewillbeignited.Itispossibletoigniteaminewhichhasalreadyexploded,butitwillhavenoeffect.1<=M<=N<=100000，0<=xi,yi<=1
5、0^9，0<=di<=10^9InputendswithN=0.OutputForeachtestcase,youshouldprint‘Case#X:’atfirst,whichXisthecasenumberstartingfrom1.ThenyouprintMlines,eachlinehasanintegerrepresentingthenumberofminesexplodeinthecorrespondentoperation.SampleInput300011222231230SampleOutputCase#1:120ProblemB
6、.BatteryDescriptionRecentlyhzzinventedanewkindofsolarbattery.Thebatteryissoamazingthattheelectricpowergeneratedbyitcansatisfytheentirevillage.Peopleinthevillagerareallveryhappysincetheycangetfreeandgreenenergyfromnowon.Butthemanagerofapowercompanyissorrowaboutthis.Soheplanstota
7、kesomeactiontoobstructthebattery.ThebatterycanberegardedasasegmentofLmeters.Andthemanagerplanstobuildnpillarsonthebattery.sunlightpillarTheBatteryLikethepictureabove,thedistancebetweenpillariandthebattery'sleftendisXi,anditsheightisHi.Thethicknessofallpillarscanbeignored.Whenth
8、esunlightisslant,somepartofthebatterywillbeshelteredby
