题目大意：给你n个点，按顺序可围成一个封闭的多边形，求多边形面积。 算法：计算几何（之点线面运算） 解析：叉积P1^P2：x1*y2-x2*x2 它的绝对值的几何意义是点（0，0），P1，P2，P1+P2 这四个点所围成的平行四边形（特殊时或是一条线） 若向量P1在向量P2的顺指针方向，则叉积为正； ...
分类：
其他好文 时间：
2016-10-04 01:43:04
阅读次数：
206
http://poj.org/problem?id=3348 (题目链接) 题意：给出平面上n个点，以这n个点中的一些围成的多边形面积 div 50的最大值。 Solution 凸包求面积。 很好做，构造完凸包后从栈底开始向上求叉乘之和，也就是将凸包分成许多小三角形求面积和。 代码： ...
分类：
其他好文 时间：
2016-09-27 23:11:01
阅读次数：
236
题目描述 给出一个简单多边形(没有缺口)，它的边要么是垂直的，要么是水平的。要求计算多边形的面积。 多边形被放置在一个X-Y的卡笛尔平面上，它所有的边都平行于两条坐标轴之一。然后按逆时针方向给出各顶点的坐标值。所有的坐标值都是整数(因此多边形的面积也为整数) 输入 第 一行给出多边形的顶点数n(n≤ ...
分类：
其他好文 时间：
2016-09-05 10:34:04
阅读次数：
242
计算多边形面积就是通过拆分三角形的方法，即为选取任意一个点，从该点出发，连接多边形的每一个顶点，这样就将多边形分为了许多个三角形。计算每一个三角形的面积即可，用叉积计算的每一个三角形的面积为"有向面积"，直接将所有三角形的有向面积相加，结果的绝对值就是多边形的面积。 ...
分类：
其他好文 时间：
2016-08-04 08:57:59
阅读次数：
179
题目链接：UVALive 2419 Area 题意：按顺时针或逆时针给出n个点，如果能构成多边形求面积，如果不能，输出impossible. #include <stdio.h> #include <string.h> #include <iostream> #define maxn 2010 #i ...
分类：
其他好文 时间：
2016-07-24 12:01:00
阅读次数：
168
C - Area Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submit Status Description Jerry, a middle school student, addicts himself to m ...
分类：
其他好文 时间：
2016-07-22 14:39:06
阅读次数：
256
天干物燥，小心火烛，看了唐家三少的一篇自述，突然觉得我们和人家相比起来差距太大了，人家从小语文不好，虽然我们程序员半路出家的比较多，但是我还是觉得三少不错，如果不看网络小说，你们应该不晓得这个人的。 一个很简单的APP，但是真心五脏俱全呀，数据库就用了七个，还有莫名的爬虫（老大为了省钱，爬的免费的天 ...
分类：
其他好文 时间：
2016-06-29 13:17:26
阅读次数：
315
Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 Input 第1行一个正整数N，接下来N行， ...
分类：
其他好文 时间：
2016-06-28 09:33:39
阅读次数：
193
