昨天突然测试的时候发现以前产品中写的地球椭球面上面积计算的代码有点问题，于是今天就彻底修正，从QGIS中抠出代码来用C++重写了一下，新代码可以比较准确计算椭球面上多边形的面积，这个基础函数对空间量算功能中的面积量测非常重要，在这里共享出来供大家参考甚至直接拿过去用。 头文件如下： /**
* @file DistanceArea.h
* @brief...
分类：
编程语言 时间：
2015-05-15 21:26:47
阅读次数：
443
杭电2036开始想到用三边形法求面积三角形海伦面积公式如下：假设在平面内，有一个三角形，边长分别为a、b、c，三角形的面积S可由以下公式求得： S=sqrt(p(p-a)(p-b)(p-c))公式中的p为半周长： p=(a+b+c)/2#include #include double c(doub....
分类：
其他好文 时间：
2015-05-13 00:26:27
阅读次数：
201
题意是一个世界有许多个国家，每个国家有N个建筑，包括一个发电站和N-1个用电建筑，所有建筑围成的凸包就是这个国家的面积。一枚导弹如果在一个国家之内爆炸则可以使这个国家停电。
step 1：求出每个国家的凸包（我用水平排序就是各种坑，改叉乘排序才过，主要是后面求面积的时候需要这个叉乘排序的信息）。
step 2：判断每枚导弹是否在这个国家的范围之内。
step 3：求出所有停电的国家的面积。...
分类：
其他好文 时间：
2015-04-30 21:56:43
阅读次数：
202
计算几何
做的题目很少, 而且模版也不熟. 所以还有这几天的时间, 把几个经典的算法弄熟弄懂, 模版能打出来就行了吧.
1. 凸包
2. 旋转卡壳
3. 半平面交
题目:
1. [codevs 1249] 多边形的面积 求多边形面积, 要理解叉积的意义.
2. [codevs 1298] 凸包周长 [codevs 3201] 奶牛代理商 XI 凸包周长
3. [codevs 1...
分类：
其他好文 时间：
2015-04-05 12:01:08
阅读次数：
126
poj1408——叉积求多边形面积FishnetTime Limit:1000MSMemory Limit:10000KTotal Submissions:1853Accepted:1185DescriptionA fisherman named Etadokah awoke in a very s...
分类：
其他好文 时间：
2015-04-03 00:02:27
阅读次数：
291
题意：
给一个多边形，求它的面积。
分析：
算一遍叉积即可。
代码：
//poj 3907
//sep9
#include
#include
using namespace std;
int main()
{
float x0,y0,x1,y1;
short n;
while(scanf("%hd",&n)==1&&n){
float sum=0;
scanf("%f%...
分类：
其他好文 时间：
2015-04-01 21:55:06
阅读次数：
127
学了高数的同学，会学到向量的外积，也可知道它有一个用途，可以求三角面积。?外积的几何意义：α和β所张成的平行四边形的有向面积?由求三角形面积的方法可以推广求凸多边形面积，如图，从一固定点出发，向其他各点引辅助线，这样就分割成了若干个三角形，利用上式求出每个三角形的面积再相加即可。代码实现：不过这种方...
分类：
其他好文 时间：
2015-03-14 18:29:29
阅读次数：
744
链接：click here
题意：
给出一个三角形，求三角形内的整点；
皮克定理：S=a/2+b-1; S为多边形面积；a为多边形边上的点； b为多边形内的点；
a为边上的点可以由欧几里得定理gcd(x1-x0,y1-y0)求得点数；
另编程网站计蒜客35题也是一样的求法，只不过给出两点，实际写的话改成注释的那块就可以，链接：click here
代码：
#include
#i...
分类：
其他好文 时间：
2015-03-08 17:17:33
阅读次数：
134
先求出凸包，然后利用凸包求出面积，除以50就是答案
代码：
#include
#include
#include
using namespace std;
const int MAXN=10005;
struct Point {
double x, y;
Point() {}
Point(double x, double y) {
this->x =...
分类：
其他好文 时间：
2015-03-05 14:55:29
阅读次数：
127
题目大意：给出N个凸多边形，求这些多边形的面积并。
思路：N只有不到10，乱搞就可以。还有一种更优的解法，似乎只需要O(n^2logn)的时间就可以解决。但是我并不会，想了解的参照：http://wyfcyx.is-programmer.com/posts/80378.html
下面说乱搞的思路。由于都是凸多边形，那么任意一条垂直于x轴的直线在多边形内的区域一定是一条线段（或者什么都没...
分类：
其他好文 时间：
2015-02-26 11:50:37
阅读次数：
281
