简单的求凸多边形面积 求不规则多边形也是类似 只要选择的点是沿着多边形边选就行了 通过容斥会得到正确答案 ...
分类：
其他好文 时间：
2019-02-22 21:46:06
阅读次数：
175
我们知道，如果三角形的一个顶点在原点，另两点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
前言 学习过了 多边形 的一些相关内容，总算可以开始学习凸包了。 这篇博客主要介绍如何在给出的点集中求出凸包。 关于凸包面积可以参考 "初学计算几何（三）——多边形的简单操作" 中的 多边形面积的求法 。 排序 求凸包的第一步便是将点集按照这个方法进行排序： cpp inline bool oper ...
分类：
其他好文 时间：
2018-12-10 20:47:11
阅读次数：
154
改革春风吹满地 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
题解： 求多边形面积 分成很多块三角形求就可以了 凹的也是支持的 代码： ...
分类：
其他好文 时间：
2018-11-21 00:20:16
阅读次数：
185
一、基本向量运算 板子： 例：线段求交点，点到直线的面积 直线求交点，点在多边形内 多边形面积，凸包 凸包板子，根据圆心角求点的坐标 两圆求交点 二、Graham's Scan求凸包 例：http://acm.hdu.edu.cn/showproblem.php?pid=1348 凸包模板题 ...
分类：
其他好文 时间：
2018-10-04 11:11:34
阅读次数：
153
题目大意： 给定三角形的三点坐标 判断在其内部包含多少个整点 题解及讲解 皮克定理 多边形面积s = 其内部整点in + 其边上整点li / 2 - 1 那么求内部整点就是 in = s + 1 - li / 2 网格中两格点（整点）间经过的格点（整点）数 即边上整点 li +1=两点横向和纵向距离 ...
分类：
其他好文 时间：
2018-09-18 23:52:41
阅读次数：
169
<题目链接> Problem Description “ 改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你解决问题，既然想种田，那就分 ...
分类：
其他好文 时间：
2018-08-01 20:50:08
阅读次数：
201
题目链接： 题意 啊模版题啊 求凸包的面积，除50即可 思路 求凸包的面积，除50即可 提交过程 ||| : |: AC| 代码 cpp include include include include using namespace std; const double eps=1e 10; stru ...
分类：
其他好文 时间：
2018-08-01 20:38:52
阅读次数：
130
思路： 多边形面积->任选一个点，把多边形拆成三角，叉积一下 三角形重心->(x1+x2+x3)/3,(y1+y2+y3)/3 多边形重心公式题目中有，套一下就好了 计算多边形重心方法： （1）划分多边形为三角形：以多边形的一个顶点V为源点（V可取输入的第一个顶点），作连结V与所有非相邻顶点的线段， ...
分类：
其他好文 时间：
2018-07-28 21:56:15
阅读次数：
148
