论文王知昆附件

《论文王知昆附件》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一些例题的原题K奶牛浴场奶牛浴场【问题描述】由于John建造了牛场围栏，激起了奶丫的愤怒，奶牛的产奶量急剧减少。为了讨好奶牛，John决定在牛场中建造一个大型浴场。但是John的奶牛有一个奇怪的习惯，每头奶牛都必须在牛场中的一•个固定的位置产奶，而奶牛显然不能在浴场中产奶，于是，John希望所建造的浴场不覆盖这些产奶点。这回，他又要求助于ClevowTo你还能帮助Clevow吗？John的牛场和规划的浴场都是矩形。浴场要完全位于牛场Z内，并且浴场的轮廓要与牛场的轮廓平行或者觅合。浴场不能覆盖任何产奶点，但是产奶点可以位于浴场的轮廓上。Clevow当然希望浴

2、场的而积尽可能人了，所以你的任务就是帮她计算浴场的最人而积。【输入文件】输入文件的第一行包含两个整数L和W,分别表示牛场的长和宽。文件的第二行包含一个整数n,表示产奶点的数量。以下n行每行包含两个整数x和y,表示一•个产奶点的坐标。所有产奶点都位于牛场内,即：0

3、i行第j列位置的格子里面有a[i][j]颗糖。本来tenshi打算送这盒糖果给某PPMM的,但是就在要送出糖果盒的前一天晚上,一只极其可恶的老鼠夜袭糖果盒，有部分格子被洗劫并且穿了洞。tenshi必须尽快从这个糖果盒里面切割出一个矩形糖果盒，新的糖果盒不能有洞，并IItenshi希槊保留在新糖果盒内的糖的总数尽量多。任务：请帮tenshi设计一个程序计算一下新糖果盒最多能够保留多少糖果。输入格式：从文件CANDY.INP读入数据。第一行有两个整数n、叭第i+1行的第j个数表示a[i][j]，如果这个数为0，则表示这个位置的格子被洗劫过。其屮：1Wn,mW1

4、0000S[i][j]W255注意：本题提供16MB内存，时间限制为2秒。输出格式：输出最大糖果数到CANDY.OUT。样例CANDY.INPCANDY.OUT34171234506310340注：1034这个矩形的糖果数最人3、BigBarnBigBarnASpecialTreatFarmerJohnwantstoplaceabigsquarebarnonhissquarefarm.Hehatestocutdowntreesonhisfarmandwantstofindalocationforhisbarnthatenableshimtobuildito

5、nlyonlandthatisalreadyclearoftrees.Forourpurposes,hislandisdividedintoNxNparcels.Theinputcontainsa1istofparcelsthatcontaintrees.Yourjobistodetermineandreportthelargestpossiblesquarebarnthatcanbeplacedonhislandwithouthavingtoclearawaytrees.Thebarnsidesmustbeparalleltothehorizontalo

6、rverticalaxis.EXAMPLEConsiderthefollowinggridofFarmerJohn'slandwhere、•‘representsaparcelwithnotreesand护rcpresentsaparcelwithtrees:1234567812.#..•#..3456・・#78Thelargestbarnis5x5andcanbeplacedineitheroftwolocationsinthelowerrightpartofthegrid.PROGRAMNAME:bigbrnINPUTFORMATLine1:Twoin

7、tegers:N(1<=N<=1000),thenumberofparcelsonaside,andT(1<=T<=10,000)thermmberofparcelswithtreesLines2..T+l:Twointegers(1<=eachinteger<=N),therowandcolumnofatreeparcelSAMPLEINPUT(f订ebigbrn.in)83222613OUTPUTFORMATTheoutputfileshouldconsistofexactlyoneline,themaximumsidelengthofJohn，sba

8、rn.SAMPLEOUTPUT(f订ebigbrn.out)5二、