多边形的面积

淩亂°似流年 2021-10-25 13:09 294阅读 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 条评论，294人围观）

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

相关阅读

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

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

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

相关 228：vue+openlayers绘制多边形，drawend获取到多边形的所有点坐标

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

我就是我/ 2024年03月25日 23:16/ 0 赞/ 72 阅读

相关 015：Mapbox GL绘制修改多边形，实时更新面积

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

灰太狼/ 2024年03月23日 15:13/ 0 赞/ 65 阅读

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

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

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

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

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

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

相关 241：vue+openlayers绘制多边形，计算面积值

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

太过爱你忘了你带给我的痛/ 2024年03月17日 20:09/ 0 赞/ 62 阅读

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

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

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

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

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

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

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

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

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

相关多边形的面积

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

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