算法竞赛 "HDU刷题册" "HDU2036——利用顶点坐标求任意多边形面积" 嵌入式系统技术 "基于STM32F1的以太网芯片W5500驱动" "基于STM32F1的语音合成芯片SYN6288驱动" "基于STM32F1的时钟芯片DS1302驱动" "基于89C51/52单片机的红外线遥控器驱动" ...
分类：
其他好文 时间：
2019-02-27 10:22:21
阅读次数：
195
题解： 求多边形面积 分成很多块三角形求就可以了 凹的也是支持的 代码： ...
分类：
其他好文 时间：
2018-11-21 00:20:16
阅读次数：
185
改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39193 Accepted Submission(s): 20201 Probl ...
分类：
其他好文 时间：
2018-01-02 23:30:23
阅读次数：
225
计算多边形面积就是通过拆分三角形的方法，即为选取任意一个点，从该点出发，连接多边形的每一个顶点，这样就将多边形分为了许多个三角形。计算每一个三角形的面积即可，用叉积计算的每一个三角形的面积为"有向面积"，直接将所有三角形的有向面积相加，结果的绝对值就是多边形的面积。 ...
分类：
其他好文 时间：
2016-08-04 08:57:59
阅读次数：
179
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2036 #include<iostream> #include<stdio.h> #include<string.h> #include<string> #include<vector> #include ...
分类：
其他好文 时间：
2016-08-01 12:12:53
阅读次数：
118
就是把一个n边形 分割为n-2个三角形 然后相加
然后求每个三角形的面积
设一个三角形的三个点x1,y1,x2,y2,x3.按逆时针给出。
那么这个三角形的面积可以表示为s=(x2-x1)*(y3-y1)-(x3-x1)*(y2-y1)/2;
贴上代码
#include
#include
int main()
{
double x1,x2,x3,y1,y2,y3,s;
in...
分类：
其他好文 时间：
2015-04-30 21:52:04
阅读次数：
209
开始撸计算几何题目了。。。。。。。
预备知识：叉乘求多边形面积
参考证明资料：
公式证明：
http://www.cnblogs.com/xiexinxinlove/p/3708147.html
高中知识：
http://wenku.baidu.com/view/867e6edfad51f01dc281f11a.html
#include
#include
typed...
分类：
其他好文 时间：
2014-11-24 20:52:01
阅读次数：
166
