ch_g

ECUST_ACMer —— ch_g
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2011年8月13日

摘要: 写得比较挫/*题目:Shadow Area题目来源:POJ 3733题目内容或思路: 多边形面积并 给出N(N <= 20)个建筑(建筑为长方体),和光线方向,求他们的阴影面积。 个人感觉这题有问题 如果有多个建筑重叠在一起的情况,我一开始的处理方法是减去他们面积的并, 但是一直WA。后来看了别人的代码才发现,要直接减去他们面积的总和(也就是 说公共部分的面积被减了多次)。 但是为什么是减去面积总和而不是减去面积并呢? 不是减去他们的面积并才更合理吗?做题日期:2011.4.3*/#include <cstdio>#include <cstdlib>#includ 阅读全文

posted @ 2011-08-13 19:39 ch_g 阅读(608) 评论(0) 推荐(0) 编辑