2013年8月7日
POJ 1265 Area pick定理
摘要： http://poj.org/problem?id=1265求凸多边形上,凸多边形内的整点个数 以及凸多边形的面积...pick 定理 : S = L/2 + N -1S为多边形的面积 , L为多边形上整点的个数 , N为多边形内整点的个数多边形上点的个数 对两个端点的横纵左边的绝对值做GCD就可以求得多边形面积对相邻两点用叉积/2 后相加就可求得/********************* Template ************************/#include #include #include #include #include #include #include #incl 阅读全文
posted @ 2013-08-07 14:36 Felix_F 阅读(202) 评论(0) 推荐(0)