题目大意是给出一张由若干小三角形构成的三角形纸，其中有的小三角形破损了。问现在能够从纸上剪下的最大的三角形面积有多大。
假如我们用f[i,j]表示第i行第j个倒向的三角形能构成的三角形的最大高度，则显然f[i,j]=min(f[i-1,j-1],f[i-1,j+1])+1(map[i-1,j]='-');类似的，用g[i,j]表示第i行第j个正向的三角形能构成的三角形的最大高度，则g[i,j]=min(g[i+1,j-1],g[i+1,j+1])+1(map[i+1,j]='-');max(f[i,j],g[i,j])^2即为所求。
1650678 2008-09-27 22:36:05 Accepted 1245 FPC 0 172 IwfWcf
博文
roshe run, http://www.rosherunshoessale.com/
回复删除tory burch outlet, http://www.toryburchoutletonline.in.net/
ralph lauren uk, http://www.ralphlauren-outletonline.co.uk/
michael kors outlet, http://www.michaelkorsoutlet.org.uk/
ralph lauren outlet, http://www.ralphlaurenoutlet.in.net/
asics, http://www.asicsisrael.com/
nike free, http://www.nikefreerunning.org/
coach handbags, http://www.coachhandbagsoutletonline.us.com/
christian louboutin uk, http://www.christianlouboutinoutlet.org.uk/
replica watches, http://www.replicawatchesforsale.us.com/
hogan, http://www.scarpehogan-outlet.it/
stuart weitzman boots, http://www.stuartweitzmanoutlet.us/
basketball shoes, http://www.basketballshoes.us.com/
ray ban sunglasses, http://www.raybansunglass.us.com/
nike huarache, http://www.nikeairhuarache.org.uk/
prada outlet, http://www.pradaoutlet.us/
michael kors handbags, http://www.michaelkorshandbag.co.uk/
air jordan 13, http://www.airjordan13s.com/
air max 90, http://www.airmax90.us.com/
mulberry outlet, http://www.mulberryoutlet.com.co/
hollister, http://www.hollistercanada.com/
toms shoes, http://www.toms.us.com/
louis vuitton outlet, http://www.louisvuittonoutletstore.name/
true religion jeans, http://www.truereligionjean.in.net/
ugg boots, http://www.uggboot.com.co/
michael kors outlet, http://michaelkors.outletonlinestores.us.com/
nike air max uk, http://www.nikeairmaxshoes.org.uk/
air jordan 11, http://www.airjordan11.net/
1003maoqiuyun
toms shoes
回复删除cheap basketball shoes
nike blazer
michael kors handbags
michael kors outlet
jordan 4
oakley sunglasses
ray ban sunglasses
rolex replica
versace jeans