yogurt今天要个大家分享一个基础的二维空间多边形面积求算方法，主要也是为了下一篇《椭球体上某区域面积的求算，及Albers投影与墨卡托投影后该区域面积对比》打一个基础。关于投影的相关过程及编程方法，大家可以参考我之前写过的《.gen地图文件的投影编程实现（以墨卡托投影和兰伯特投影为例）》http ...
分类：
其他好文 时间：
2017-10-09 18:32:11
阅读次数：
202
计算几何经典题，贴板子。 Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 Input 第1行一个正整数N，接下来N行，每行2个数x,y，表示该点的横坐标和纵坐标。 Output 最大的多边形面积，答案精确到小 ...
分类：
其他好文 时间：
2017-10-08 11:12:43
阅读次数：
181
改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36813 Accepted Submission(s): 19030 Probl ...
分类：
其他好文 时间：
2017-10-01 16:19:34
阅读次数：
259
#include #include #include using namespace std; typedef long long ll; const int MAXN = 1000008; char s[MAXN]; int dx[] = {-1, -1, -1, 0, 0, 0, 1, 1, 1... ...
分类：
其他好文 时间：
2017-09-10 21:46:58
阅读次数：
186
1069: [SCOI2007]最大土地面积 Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成 的多边形面积最大。 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成 的多边形面积最 ...
分类：
其他好文 时间：
2017-09-05 01:36:44
阅读次数：
182
改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description “ 改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏 ...
分类：
其他好文 时间：
2017-08-25 15:52:56
阅读次数：
210
叉乘的性质 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 using namespace std; 6 7 int n,x[406],y[406]; 8 int ans; 9 1 ...
分类：
其他好文 时间：
2017-08-05 19:48:31
阅读次数：
121
多边形面积公式 设点顺序 (x1 y1) (x2 y2) ... (xn yn) 则面积等于 |x1 y1 | |x2 y2| |xn yn| 0.5 * abs( | | + | | + ...... + | | ) |x2 y2 | |x3 y3| |x1 y1| 其中 |x1 y1| | |= ...
分类：
其他好文 时间：
2017-06-14 22:32:24
阅读次数：
244
题目链接： http://poj.org/problem?id=1654 题目描述： Area Description You are going to compute the area of a special kind of polygon. One vertex of the polygon ...
分类：
其他好文 时间：
2017-06-11 10:28:35
阅读次数：
200
目标： 大二上进队参加regional 准备专攻一下计算几何什么的，争取对队伍做些贡献…… 其他题目也会做 8月20日军训前努力提升自己吧 2017.06.11 敲了一些二维的点和直线和多边形的板子 poj1654 Area（多边形面积） ...
分类：
其他好文 时间：
2017-06-11 10:25:16
阅读次数：
127
