计算几何
jesHrz
这个作者很懒,什么都没留下…
展开
-
计算几何 模板
#include <cmath>#include <iostream>#include <vector>typedef double db;const db eps = 1e-9;const db pi = acos(-1);// 判断符号inline int sign(db a) { return a < -eps ? -1 : a &原创 2019-02-27 20:19:41 · 156 阅读 · 0 评论 -
Gym - 100889H Hitting Points 计算几何+三分+二分
题目链接Hitting Points题意按逆时针顺序给你二维平面上严格凸包的n个点,编号0到n-1, 有q次询问, 每次询问确定一个编号为idx的基础点, 以idx和(idx+1)%n构成的向量为x轴, 在(k,0)这个点上有一条垂直于x轴的线绕(k,0)这个点逆时针旋转, 问第一次碰到的点的编号是多少. 如果碰到两个点就输出两个答案.做法考虑落到每一个点的时候有多少点在线的上方, 这...原创 2019-07-27 10:41:24 · 155 阅读 · 0 评论