摘要: 分5种情况,模板转载自:http://hi.baidu.com/billdu/item/703ad4e15d819db52f140b0b题目大意:给你个简单多边形,和一个圆心在原点处的圆,求这个多边形与圆的重合部分的面积。也就是这个意思了……但是这看上去也太恶心了,怎么办?其实想一想就知道,我们平日求多边形面积用的就是三角形剖分,所以说我们应该化繁为简,通过求出来各三角形与圆的交,从而求出总面积。而且,剖分用的原点正好在圆心,这是很方便的一件事情。现在问题就转化成一个顶点在圆心的三角形了。但是这才是麻烦的开始,除去退化情况,我们应该至少考虑到以下五种情况:(一)三角形的两条边全部短于半径。最方 阅读全文
posted @ 2012-09-24 21:41 AC_Von 阅读(1237) 评论(0) 推荐(0) 编辑