计算几何基础与一般模板:POJ 3675&&ZOJ 1450&&POJ 1375
摘要:
TelescopePOJ 3675一道模板题:这个模板太难打了,记住就行了吧。。。就是给你一个圆,求一个多边形在圆里的面积:分五种情况!!!因为任何多边形可以分成若干个三角形。。。那么就判断两点与圆心形成的三角形来求面积。。。参见:http://hi.baidu.com/billdu/item/703ad4e15d819db52f140b0b(五种情况,带图的哦!亲)接下来就是模板。。。转载于:http://gzhu-101majia.iteye.com/blog/1128345 1 //多边形与圆点相交面积 poj3675 2 #include 3 #include 4 #inc... 阅读全文