Computational Geometry
计算几何
Sun66882
放弃不难,但坚持一定很酷。
展开
-
处女座的签到题(STL)
链接:https://ac.nowcoder.com/acm/contest/327/A 来源:牛客网 题目描述 平面上有n个点,问:平面上所有三角形面积第k大的三角形的面积是多少? 输入描述: 第一行T,表示样例的个数。 对于每一组样例,第一行两个整数n和k, 接下来n行,每行两个整数x,y表示点的坐标 T<=80 3<=n<=100 -109<=x,y&原创 2019-02-11 19:09:55 · 249 阅读 · 0 评论 -
2018CCPC吉林赛区(重现赛) The Tower(计算几何)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=6559 来源:hdu 题意:给你一个圆锥,然后给你一个点(x,y,z),和运动速度(vx,vy,vz),问能够到达曲面的上所用的最小时间。 思路: #include<bits/stdc++.h> using namespace std; typedef long long ll;...原创 2019-07-18 17:12:11 · 222 阅读 · 0 评论 -
计算几何 - 二维几何(模板)
几何意义: 向量的点积(a · b ):a · b = |a||b|cos∅{\cos\emptyset }cos∅ ,若cos∅{\cos\emptyset }cos∅ 为正,两向量之间的夹角为锐角;为负,两向量夹角为钝角;为量,两向量夹角为直角。(b 在 a 方向上的投影)。 向量的叉积(a × b ):a · b = |a||b|sin∅{\sin\emptyset }sin∅...原创 2019-08-09 16:23:50 · 182 阅读 · 0 评论