摘要: hdu 3265 Posters天呐,这算什么啊?ans+=1ll*len[1]*(ss[i+1].x-ss[i].x);//这里忘了转成long long型了,结果改了一整晚,可是之前没碰过需要转的呀(不解,求解释),orz!!半信半疑的改完提交了,结果真的过了,再把之前的代码改了一下,还是过了,郁闷!!!题意:同样是求N个矩形的面积并,只不过,矩形中间存在一个空矩形……最直观的方法就是将一个带空矩形的矩形分成四个矩形,再按照求面积并的方法求一遍就是了,需要离散化的#include<iostream>#include<algorithm>#define maxn 20 阅读全文
posted @ 2011-10-03 02:15 枕边梦 阅读(175) 评论(0) 推荐(0) 编辑