![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_多边形
LzyRapX
Just For Fun .
展开
-
三角形面积
三角形面积时间限制:3000 ms | 内存限制:65535 KB难度:2描述给你三个点,表示一个三角形的三个顶点,现你的任务是求出该三角形的面积输入每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。(坐标值都在0到10000之间)输入0 0 0 0 0 0表示输入结束测试数据不超过10000组输出原创 2016-03-11 10:45:37 · 821 阅读 · 0 评论 -
三点顺序(三个点的顺序)
三点顺序时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的?如:图1:顺时针给出图2:逆时针给出 输原创 2016-03-11 10:56:10 · 3231 阅读 · 1 评论 -
求多边形面积(如HDU2036)
1,。2:可将多边形分割成多个三角形(如果不是按逆时针或顺时针给定顺序的定点需要进行排序),利用海伦公式,求得面积,但不适用于凹多边形,例如 HDU 2036.海伦公式如下:已知三角形各边a,b,c S=sqrt(p(p-a)(p-b)(p-c)) 其中p为半周长:p=(a+b+c)/2;3:HDU 2036 :#include#i原创 2016-05-01 12:36:01 · 622 阅读 · 0 评论 -
HDU 2036 改革春风吹满地(求多边形面积)
改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28724 Accepted Submission(s): 14718Problem Description“ 改革春风吹满地,不会AC没关系;原创 2016-05-02 21:01:16 · 853 阅读 · 0 评论 -
HDU 2056 Rectangles(计算相交面积)
RectanglesTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20183 Accepted Submission(s): 6537Problem DescriptionGiven two rectangl原创 2016-05-08 12:03:23 · 1285 阅读 · 2 评论 -
HDU 1115 Lifting the Stone ( 求多边形的重心:叉积)
Lifting the StoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7328 Accepted Submission(s): 3088Problem DescriptionThere are many原创 2016-07-13 23:09:57 · 484 阅读 · 0 评论 -
计算几何-多边形的重心
1. 1 累加和求重心设平面上有N 个离散数据点( xi , yi ) ( i = 1, 2, ., n) , 其多边形重心G( . x1, . y1) 为: 这是求多边形最简单直观的方法。可以直接利用离散数据点的x, y坐标就能求图形重心。但是缺陷在于没有对离散数据点所围图形做任何处理和分析,精度不够。1. 2 算法一:在讲该算法时,先要明白下面几个定理。原创 2016-07-13 23:19:13 · 2780 阅读 · 0 评论 -
#1040 : 矩形判断
#1040 : 矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段,判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1每组数据包含4行,每行包含4个整数x1, y1, x2, y2 (0 输出每组数据输出一行YES或者NO,表示输入的4条线原创 2016-04-03 15:17:02 · 166 阅读 · 0 评论 -
Codeforces Beta Round #1 C. Ancient Berland Circus (计算几何)
C. Ancient Berland Circustime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputNowadays all circuses in Berland h原创 2016-09-10 01:16:48 · 747 阅读 · 0 评论