Toy Storage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6534 Accepted: 3905 Description Mom and dad have a problem: their child, Reza, ...
分类：
编程语言 时间：
2018-07-05 23:18:38
阅读次数：
150
TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17974 Accepted: 8539 Description Calculate the number of toys that land in each bin of ...
分类：
其他好文 时间：
2018-07-04 23:44:08
阅读次数：
336
思路：我刚开始算三角形的方法是原点叉积三条边，然后计算每条边向量积的贡献，但是对于同一条线上的点 有时候没有办法抵消掉。。。。。 看网上的思路是对于一个三角形的面积通过两条边的叉积获得，然后枚举一个点，排序去掉公式的绝对值，记录 后缀和进行计算。。。 看的这篇博客。。 https://www.cnb ...
分类：
其他好文 时间：
2018-06-16 16:15:51
阅读次数：
180
题意：给你一个不存在三线共交点的一次函数组a[i]x+b[i]y+c[i]=0。 问等概率选取三条直线，围成三角形的面积的期望。 n<=3000. 标程： 题解：叉积前缀和 最愚蠢的方法自然是n^3枚举直线。计算几何常用套路前缀和。将直线按照斜率排序，枚举直线a和直线b，统计斜率在[a,b]之间的三 ...
分类：
其他好文 时间：
2018-05-22 12:46:05
阅读次数：
282
1、关于如何判定多边形是顺时针还是逆时针对于凸多边形而言，只需对某一个点计算叉积 = ((xi xi 1),(yi yi 1)) x ((xi+1 xi),(yi+1 yi)) = (xi xi 1) (yi+1 yi) (yi yi 1) (xi+1 xi) 如果上式的值为正，逆时针；为负则是顺时 ...
分类：
其他好文 时间：
2018-05-19 00:16:27
阅读次数：
232
题目描述 判断一个点与已知三角形的位置关系。 输入输出格式 输入格式： 前三行：每行一个坐标，表示该三角形的三个顶点 第四行：一个点的坐标，试判断该点与前三个点围成三角形的位置关系 (详见样例) 所有坐标值均为整数。 输出格式： 若点在三角形内（不含边界），输出1； 若点在三角形外（不含边界），输出 ...
分类：
其他好文 时间：
2018-05-11 13:06:54
阅读次数：
126
题目链接 题意： 给定一个矩形，n个线段将矩形分成n+1个区间，m个点，问这些点的分布。 题解： 思路就是叉积加二分，利用叉积判断点与直线的距离，二分搜索区间。 代码： 最近整理了STL的一些模板，发现真是好用啊orz，为啥以前没发现呢，可能是比较懒吧-.- ...
分类：
其他好文 时间：
2018-04-11 00:17:05
阅读次数：
162
题目大意：求凸包面积。 解题关键：模板题，叉积求面积。 ...
分类：
其他好文 时间：
2018-04-08 15:56:42
阅读次数：
189
题目大意：求两条直线的交点坐标。 解题关键：叉积的运用。 证明： 直线的一般方程为$F(x) = ax + by + c = 0$。既然我们已经知道直线的两个点，假设为$(x_0,y_0), (x_1, y_1)$，那么可以得到$a = {y_0} - {y_1}$,$b = x_1 – x_0$, ...
分类：
其他好文 时间：
2018-04-06 10:48:26
阅读次数：
186
解题关键：计算几何入门题，通过叉积判断。 两个向量的关系： P*Q>0,Q在P的逆时针方向； P*Q<0,Q在P的顺时针方向； P*Q==0，Q与P共线。 ...
分类：
其他好文 时间：
2018-04-05 18:33:00
阅读次数：
196
