计算几何
god_speed丶
这个作者很懒,什么都没留下…
展开
-
ACM Kingdom Division 2
题意:给定n个点的坐标4<=n<=1e5 数据范围 ±1e9 整型 已经逆时针排好序 给定两点ab的坐标求n个点的连线中与ab这个线段相交的点对个数 double经常会出现奇怪的问题 这个可以用long long 来做 不会爆精度 首选long long 爆long long 选double 注意恶心的精度问题#include <bits/stdc++.h>...原创 2018-08-15 18:18:55 · 248 阅读 · 0 评论 -
ACM_计算几何
1.找凸包的最小宽度#include &lt;bits/stdc++.h&gt;using namespace std;double EPS=1e-10;//考虑误差的加法运算double add(double a,double b){ if(fabs(a+b)&lt;EPS*(fabs(a)+fabs(b))) return 0; return a+b;}stru...原创 2018-08-15 18:19:54 · 194 阅读 · 0 评论 -
ACM_打靶问题
题意:给定两种操作,一种是放靶子,一种是打靶子,打中则输入序号,没打中输出-1,数据范围±1e9 暴力不可过 操作数1~2e5 n^2解法显然 一些限制,靶子与x轴相切,圆形,坐标是整数,y=R(靶子的半径) 参考了同学的解法:在线做,但是读入的时候给靶子分类, (1<<j) <=R < (1<<(j+1)) 这样遍历每组是logn,每组查的时候是lo...原创 2018-08-21 19:54:16 · 430 阅读 · 0 评论