利用叉积计算多边形的面积 我们都知道计算三角形的面积时可以用两个邻边对应向量积（叉积）的绝对值的一半表示，那么同样，对于多边形，我们可以以多边形上的一个点为源点，作过该点并且过多边形其他点中的某一个的多条射线，这样就可以把该多边形变为多个三角形，然后利用叉积求面积即可。 不过要注意，对于三角形可以简 ...
分类：
其他好文 时间：
2019-08-24 18:21:38
阅读次数：
89
题目：http://poj.org/problem?id=1269 相关知识： 叉积求面积：https://www.cnblogs.com/xiexinxinlove/p/3708147.html什么是叉积：https://blog.csdn.net/sunbobosun56801/article/ ...
分类：
其他好文 时间：
2018-09-19 23:28:16
阅读次数：
254
题目大意：求凸包面积。 解题关键：模板题，叉积求面积。 ...
分类：
其他好文 时间：
2018-04-08 15:56:42
阅读次数：
189
改革春风吹满地Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24179Accepted Submission(s): 12504Problem D...
分类：
其他好文 时间：
2015-11-06 14:40:54
阅读次数：
306
【POJ 1408】 Fishnet (叉积求面积)
一个1*1㎡的池塘 有2*n条线代表渔网 问这些网中围出来的最大面积 一个有效面积是相邻两行和相邻两列中间夹的四边形
Input为n 后面跟着四行 每行n个浮点数 每一行分别代表a,b,c,d
如图 并且保证a(i) > a(i-1) b(i) > b(i-1) c(i) > c(i-1) d(i) > d(i-1)
n(n...
分类：
Web程序 时间：
2015-08-27 23:17:46
阅读次数：
468
题意：给出一个三角形的三点，然后取三边的三等分点和相对的顶点连线，问围起来的三角形的面积。
题解：把CF、AD、BE三个向量先求出来，然后两两取交点，最后用叉积求面积，最后要四舍五入。#include
#include
#include
#include
using namespace std;
const double...
分类：
其他好文 时间：
2015-08-01 10:04:58
阅读次数：
157
题解：
首先暴力是 O(n3)O(n^3) 求每个三角形面积！
可是三角形面积怎么求？一般我们都是用叉积……等等？那一个叉积不是被算了很多遍？
好了，正解出来了，先有序地把点排排序保证不重，然后算一下每个叉积的贡献，也就是每条边的贡献，，然后因为排序啥的，时间复杂度 O(n2logn)O(n^2logn) 。
然后这道题。呃，卡精度……？！
求叉积嘛，最后得到的东西都需要除以2，，先不除...
分类：
其他好文 时间：
2015-06-23 15:35:55
阅读次数：
262
求直线与线段的交点求交点定比分点法，用叉积求面积，用面积比代替线段长度比Point inter_point(Point A,Point B,Point C,Point D)///返回直线AB和线段CD的交点{ if(!intersect(A,B,C,D)) return {-INF*1.0,0...
分类：
其他好文 时间：
2015-04-02 20:23:50
阅读次数：
190
题目大意就是两根木块组成一个槽，问槽里能装多少雨水,注意雨水垂直落下，思路也很简单，就是分类讨论有点糟。
1.如果两条线段不相交或者平行，则装0；
2.有一条平行x轴，装0；
3.若上面覆盖下面的，装0；
4.其它，叉积求面积。直接上代码：include include include...
分类：
其他好文 时间：
2015-03-17 00:49:05
阅读次数：
243
题意：
给出一些直线。这些直线将平面分成好多块。求这些块中各个封闭图形的面积。分析：
①我们需要求出两两直线的交点；
②再对每条直线上的交点排序，藉此来离散出所有的线段（正反两条边）；
③对于连向一个点的几条线段，对它们进行极角排序，相邻的两条线段我们给它们之间连一条边，我们脑补一下应该可以知道怎样可以保证逆时针连边；
④找循环，利用叉积求面积。ps.ps. vectorvector的调试...
分类：
其他好文 时间：
2015-03-14 13:55:04
阅读次数：
201
