多边形的面积

淩亂°似流年 2021-10-25 13:09 299阅读 0赞

[http://acm.hdu.edu.cn/vcontest/vtl/problem/showproblem/vtlid/1816/problemid/1005][http_acm.hdu.edu.cn_vcontest_vtl_problem_showproblem_vtlid_1816_problemid_1005]

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

\#include " iostream "   
 using  namespace  std;  
 int  main()  
\{  
 int  t;  
 int  n,i;  
 int  x\[ 101 \],y\[ 101 \];  
cin >> t;  
 while (t \-- )  
\{  
 double  sum = 0 ;  
cin >> n;  
 for (i = 0 ;i < n;i \++ ) cin >> x\[i\] >> y\[i\];  
 for (i = 1 ;i < n;i \++ )  
\{  
sum \+= x\[i\] \* y\[i \- 1 \] \- x\[i \- 1 \] \* y\[i\];  
\}  
sum \+= y\[n \- 1 \] \* x\[ 0 \] \- x\[n \- 1 \] \* y\[ 0 \];  
 if (sum < 0 ) sum =- sum;  
printf( " %.1lf\\n " ,sum \* 0.5 );  
\}  
 return  0 ;  
\}

转载于:https://www.cnblogs.com/FCWORLD/archive/2011/05/11/2043697.html

[http_acm.hdu.edu.cn_vcontest_vtl_problem_showproblem_vtlid_1816_problemid_1005]: http://acm.hdu.edu.cn/vcontest/vtl/problem/showproblem/vtlid/1816/problemid/1005
[ContractedBlock.gif]: https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif
[ExpandedBlockStart.gif]: /images/20211025/93c707f4668d4041907b8d03426a6a46.png

发表评论取消回复

表情：

评论列表（有 0 条评论，299人围观）

还没有评论，来说两句吧...

相关阅读

相关 145: vue+openlayers 根据坐标点数组值，绘制多边形，显示面积数

![在这里插入图片描述][a957f6e5910d474facb7f2ad7fab4ce3.png_pic_center] 第145个 [点击查看专栏目录][Link 1]

不念不忘少年蓝@/ 2024年04月03日 14:15/ 0 赞/ 75 阅读

相关 leaflet根据坐标点设置多边形，生成geojson文件，计算面积值（133）

![在这里插入图片描述][804c6d40d4d24c23bc0d621973afeef0.png_pic_center] 第133个 [点击查看专栏目录][Link 1]

一时失言乱红尘/ 2024年03月22日 17:10/ 0 赞/ 94 阅读

相关 237：vue+openlayers绘制多边形，生成geojson数据，计算出面积

![在这里插入图片描述][a957f6e5910d474facb7f2ad7fab4ce3.png_pic_center] 第237个 [点击查看专栏目录][Link 1]

男娘i/ 2024年03月22日 17:07/ 0 赞/ 84 阅读

相关求多边形的最小外接矩形

import json import os import numpy as np import cv2 def func(cn

r囧r小猫/ 2023年01月22日 15:58/ 0 赞/ 166 阅读

相关 Altium designer 复杂多边形的敷铜方法

Altium designer 复杂多边形的敷铜方法，可以在上方tools菜单中选择使用polygon manager [http://bbs.eeworld.com.cn/

水深无声/ 2022年12月12日 13:49/ 0 赞/ 260 阅读

相关 css制作多边形的方法111111

[css3完成多边形][css3] ![2021060813394724.png][] 1、正方形最终效果： ![971ba0a0cc534b0fce7d1

迷南。/ 2022年10月05日 09:49/ 0 赞/ 388 阅读

相关计算几何-点与多边形的位置

1.外积法：设待判断的点为p，逆时针或顺时针遍例多边形的每个点v n，将两个向量<p, v n>和<v n, v n + 1>做外积。如果对于多边形上所有的点，外积的符号都相同

桃扇骨/ 2022年08月06日 02:27/ 0 赞/ 179 阅读

相关计算机图形学----直线与多边形的裁剪

计算

拼搏现实的明天。/ 2022年06月14日 08:21/ 0 赞/ 444 阅读

相关 matlab练习程序（简单多边形的核）

还是计算几何，多边形的核可以这样理解：这个核为原多边形内部的一个多边形，站在这个叫核的多边形中，我们能看到原多边形的任何一个位置。算法步骤如下： 1.根据原多边形最大和

川长思鸟来/ 2021年12月16日 10:41/ 0 赞/ 282 阅读

相关多边形的面积

[http://acm.hdu.edu.cn/vcontest/vtl/problem/showproblem/vtlid/1816/problemid/1005][http_

淩亂°似流年/ 2021年10月25日 13:09/ 0 赞/ 300 阅读