题目链接Toy StorageTime Limit:1000MSMemory Limit:65536KTotal Submissions:4104Accepted:2433DescriptionMom and dad have a problem: their child, Reza, never ...
分类：
其他好文 时间：
2014-11-26 16:13:56
阅读次数：
236
向量P =（Px Py Pz）， Q = （Qx Qy Qz），规定PXQ = （PyQz - PzQy PzQx - PxQz PxQy - PyQx）； 那么这个叉积的结果是什么呢， 怎么推导出来的呢。
1： 首先可以看到，这叉乘出来的东西是个向量。
2： 两边取模，然后再平方，就可以推导出来了， 如图：...
分类：
其他好文 时间：
2014-11-26 01:31:31
阅读次数：
188
开始撸计算几何题目了。。。。。。。
预备知识：叉乘求多边形面积
参考证明资料：
公式证明：
http://www.cnblogs.com/xiexinxinlove/p/3708147.html
高中知识：
http://wenku.baidu.com/view/867e6edfad51f01dc281f11a.html
#include
#include
typed...
分类：
其他好文 时间：
2014-11-24 20:52:01
阅读次数：
166
题意： 给一条线段，和一个矩形，问线段是否与矩形相交或在矩形内。解法： 判断是否在矩形内，如果不在，判断与四条边是否相交即可。这题让我发现自己的线段相交函数有错误的地方，原来我写的线段相交函数就是单纯做了两次跨立实验，在下图这种情况是错误的：这样的话线段与右边界的两次跨立实验（叉积#include ...
分类：
其他好文 时间：
2014-11-19 22:05:24
阅读次数：
166
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1010题目大意：给你n个点，问你顺次连线能否连成多边形？如果能，就输出多边形面积。面积用向量的叉积去算。然后能否连成多边形就是看这条线跟之前的线有没有交点。这些在大白...
分类：
其他好文 时间：
2014-11-19 17:46:34
阅读次数：
152
题意： 二维平面，给两条线段，判断形成的直线是否重合，或是相交于一点，或是不相交。解法： 简单几何。重合： 叉积为0，且一条线段的一个端点到另一条直线的距离为0不相交： 不满足重合的情况下叉积为0相交于一点： 直线相交的模板代码：#include #include #include #include...
分类：
其他好文 时间：
2014-11-19 07:19:24
阅读次数：
209
题目意思：
给出n个线段，判断这n条线段中，线段相交的对数。
http://acm.hdu.edu.cn/showproblem.php?pid=1086
题目分析：
此题主要写出判断线段相交的函数，然后判断每一对线段即可，时间复杂度O(n*n)。详细解释见代码。
AC代码：
/**
*判断AB和CD两线段是否有交点：
*同时满足两个条件：('x'表示叉积)
...
分类：
其他好文 时间：
2014-11-04 22:54:18
阅读次数：
219
题目大意：给出一个多边形的轮廓(以边的向量形式给出)，求：1.有多少个整点在这个图形里面，2.有多少个点在图形内部，3.图形的面积是多少。
思路：首先明确Pick公式：
公式意义并不是让我们求出这个多边形的面积是多大，一是因为面积没必要用Pick公式求，二是没法求出多边形中间有多少整点。但是面积可以用叉积来求，多边形边上的整点可以用gcd来求，这样经过稍微的变形，就可以求解多边形中间有...
分类：
其他好文 时间：
2014-10-27 19:40:42
阅读次数：
178
题目大意：给出平面上的一些点，求这些点中组成的矩形的最大面积。
思路：任意找四个点然后判断肯定是不行的，那么我们不妨来想一想矩形的性质。比如，对角线的交点是两条对角线的中点，对角线相等。这样的话只要找到一对线段，使得他们的中点相同，并且长度相同，那么这两个对角线一定能够组成一个矩形。只有就可以利用叉积求出面积了。
比较坑的一点是，这个题万万不能用double，因为有一个点专门卡doub...
分类：
其他好文 时间：
2014-10-20 17:23:30
阅读次数：
202
设矢量P=(x1,y1)，Q=(x2,y2)，则矢量叉积定义为由(0,0)、p1、p2和p1+p2所组成的平行四边形的带符号的面积，即：P×Q=x1*y2-x2*y1，其结果是一个伪矢量。叉积的一个非常重要性质是可以通过它的符号判断两矢量相互之间的顺逆时针关系：若P×Q>0,则P在Q的顺时针方向。若...
分类：
其他好文 时间：
2014-10-09 14:08:33
阅读次数：
124
