http://poj.org/problem?id=2318 这是我写的第一道计算几何的题 然后竟然一A了 心情超级激动啊 ！！！！ 我就只看了课件上说的叉积 然后就想到要这样写 我看学长的代码 太深奥 不行 还是自己写吧 然后就哇哈哈哈哈 题目大意： 给你一个长方形盒子 然后给你n个挡板把他分成n ...
分类：
其他好文 时间：
2016-04-18 20:22:46
阅读次数：
140
原理很简单, 通过向量叉积可以得到垂直于2个向量的向量. 通过两条线段互相分割, 叉积符号是否不同就可以判断线段是否相交. 例如线段, p0p1, p2p3. 先用p0p1分割p2p3: p0p1 * p0p2 p0p1 * p0p3 再用p2p3分割p0p1: p2p3 * p2p0 p2p3 * ...
分类：
其他好文 时间：
2016-04-16 18:36:06
阅读次数：
138
好神的题目！ 首先我们运用pick定理A=S-B/2+1将要求的东西转化掉 之后分离变量，我们变成了求选取凸包面积的期望和求选取凸包在边界上的点的期望 我们先考虑求选取凸包面积的期望 如何计算凸多边形的面积，我们可以原点为划分点，计算凸包上的每个向量的叉积的和 如何计算凸包边界上的点，我们可以计算凸 ...
分类：
其他好文 时间：
2016-04-09 21:50:32
阅读次数：
136
向量与矩阵向量与矩阵Table of Contents1. 前言2. 向量运算2.1. 向量概述2.2. 向量相加2.3. 点积 dot product2.3.1. 说明2.3.2. 应用2.3.3. 投影举例2.4. 叉积 cross product2.4.1. 说明2.4.2. 应用3. 矩阵4... ...
分类：
其他好文 时间：
2016-04-09 20:20:00
阅读次数：
289
前三题水 Ａ Ｂ Ｃ 几何(叉积) D - Bicycle Race 题意：一个人从最下面的位置逆时针沿着湖转一圈，当转角指向湖的方向认为是危险的，问有多少个危险的转角． 分析：分类讨论也就四种情况，但是注意出发点不一定是最左边的(最下面的)；也可以用叉积来判断，大于０表示是顺时针满足危险的定义． ...
分类：
其他好文 时间：
2016-04-05 09:31:06
阅读次数：
167
判断线段相交模板题。 叉积，点积，规范相交，非规范相交的简单模板 用了“链表”优化之后还是$O(n^2)$的暴力，可是为什么能过$10^5$的数据？ ...
分类：
其他好文 时间：
2016-04-01 10:14:52
阅读次数：
156
首先要将这个图连通，方法是通过扫描线+set求出每个连通块最高的点上方的第一条边，然后向交点连边。 然后把边拆成两条双向边，每次找到一条没走过的边，找到极角排序后它的反向边的后继，直到回到这条边。 根据叉积可以求出面积，如果面积非负，那么就说明找到了一个封闭区域。 然后再进行一次扫描线，找到一个点上 ...
分类：
其他好文 时间：
2016-03-30 01:39:12
阅读次数：
272
在Unity3D中，Vector3.Dot表示求两个向量的点积;Vector3.Cross表示求两个向量的叉积。 点积计算的结果为数值，而叉积计算的结果为向量。两者要注意差别开来。 在几何数学中： 1.点积 点积的计算方式为: a·b=|a|·|b|cos<a,b> 当中|a|和|b|表示向量的模，
分类：
编程语言 时间：
2016-02-09 01:13:16
阅读次数：
220
Space Ant Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3840 Accepted: 2397 Description The most exciting space discovery occurred at the
分类：
其他好文 时间：
2016-02-05 22:20:12
阅读次数：
186
题目链接：id=1410">Intersection推断线段与矩形的关系。与矩形相交打印T，否则打印F。坑题，精度。。。。思路就是，先推断 线段是否在矩形里面，再推断线段和两条对角线的关系，利用叉积模板就可以測试数据有个坑，就是 左上角的坐标并不一定比右下角的小。。。这根本不符合题意嘛#includ...
分类：
其他好文 时间：
2016-01-25 11:11:58
阅读次数：
140
