2013年8月23日

计算几何基础与一般模板: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... 阅读全文
posted @ 2013-08-23 22:17 ~~碾压机 阅读(619) 评论(0) 推荐(0) 编辑

8月22号的练习:HDU 1196&&HDU 1673&&HDU 1269&&HDU 1841(KMP)&&HDU 1176(数塔问题)

摘要: Lowest BitHDU 1196非常水的题目:(不解释) 1 #include 2 #include 3 #include 4 using namespace std; 5 int main() 6 { 7 int n,d; 8 while(scanf("%d",&n)!=EOF&&n) 9 {10 d=0;11 while(1)12 {13 if(n%2==0)14 {15 d++;16 n=n/2;17 ... 阅读全文
posted @ 2013-08-23 20:11 ~~碾压机 阅读(200) 评论(0) 推荐(0) 编辑