摘要: 题目:POJ2826这道题WA了无数次啊。。。惨不忍睹,到现在实在找不到错了。。T_T题目大意:两块木板,随意摆放,有雨水垂直落下到两块木板所形成的空间中,求能盛多少雨水(面积)。如图:那么能盛放的雨水便是蓝色部分的面积。看起来很简单···实际上要考虑的情况很多啊!能1A的人都是神呐!大概有以下几种要特别注意的情况:1.有其中一个木板与地面平行,输出02.两个木板平行,输出03.两个木板重合相交(平行),输出04.这个容易出错,就是当某木板挡住下面木板的时候,如图:这样也输出0.上面4种情况中第四种的判断比较麻烦,我是先确定两个木板各自靠上的顶点a,b。比较出较低 阅读全文
posted @ 2012-09-17 01:21 XDruid 阅读(757) 评论(0) 推荐(0) 编辑