"任意多边形面积—有向面积" "凸包算法（Graham扫描法）详解" "蒟蒻blog(计算几何入门)" ...
分类：
其他好文 时间：
2019-12-22 10:50:09
阅读次数：
71
算法竞赛 "HDU刷题册" "HDU2036——利用顶点坐标求任意多边形面积" 嵌入式系统技术 "基于STM32F1的以太网芯片W5500驱动" "基于STM32F1的语音合成芯片SYN6288驱动" "基于STM32F1的时钟芯片DS1302驱动" "基于89C51/52单片机的红外线遥控器驱动" ...
分类：
其他好文 时间：
2019-02-27 10:22:21
阅读次数：
195
我们知道，如果三角形的一个顶点在原点，另两点A（x1 , y1）和B（x2 , y2） 则其面积可以表示为 SABC =0.5× | OA |×| OB |×sin（∠AOB） =0.5×| OA × OB | =0.5×|(x1,y1)×(x2,y2)| =0.5×[(x1y2) (y1x2)] ...
分类：
其他好文 时间：
2019-02-17 13:06:21
阅读次数：
209
改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45028 Accepted Submission(s): 23074 Probl ...
分类：
其他好文 时间：
2018-12-02 12:16:23
阅读次数：
166
数学解决方法: 多边形外选取一点，连接各点构成三角形，计算求和...... 详细链接 http://blog.csdn.net/hemmingway/article/details/7814494 已知三角形三边长，求三角形面积 >海伦公式 链接:http://www.zybang.com/ques ...
分类：
编程语言 时间：
2017-02-10 01:59:50
阅读次数：
740
三角形的面积可以使用向量的叉积来求； 对于 三角形的面积 等于： [（x2 - x1）*（y3 - y1）- ( y2 - y1 ) * ( x3 - x1 ) ] / 2.0 但是面积是有方向的，对于一个多边形，我们任意选取一点（通常选取 0,0），和多边形的定点相连接， 对于顺序排列的顶点，我们 ...
分类：
其他好文 时间：
2016-05-16 01:54:00
阅读次数：
149
首先我们要知道pick公式 设二维平面内任意多边形面积为S 设多边形内部整点数为a 设多边形边界的整点数为b 则满足S=a+b/2-1 变形得a=S-b/2+1 由期望的线性性质我们把问题转化为 1、求凸包面积的期望 2、求凸包边界整点数的期望 首先我们考虑如何算面积，对于任意凸多边形，我们可以以原 ...
分类：
Web程序 时间：
2016-04-30 11:27:32
阅读次数：
141
主要判断是否是多边形：1、n<3 ； 2、非相邻两条线段不相交 ...
分类：
其他好文 时间：
2016-04-21 20:07:47
阅读次数：
288
方品 10121540117
题目：eoj1127
“ 改革春风吹满地,
不会算法没关系;
实在不行回老家，
还有一亩三分地。
谢谢!（乐队奏乐）”
话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。
好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。
这是一块多边形形状的田，原本是Partychen的，现在...
分类：
其他好文 时间：
2015-01-08 11:29:54
阅读次数：
147
