计算几何
ID_BePosit
如果今天不比昨天多做一点什么,那么明天还有什么意义。
展开
-
A - Wall POJ - 几何-凸包
A - Wall POJ - 1113 题意: 给一些点求一个墙把所有点都包围并且墙到点的距离至少为L 所以求出凸包来之后在加上一个 以L为半径的圆的周长即可。 那个墙的图形就是把凸包的边向外平移L然后它们之间就不连接了 所有需要加上一段圆弧而最小呢就是以每个定点为圆心L为半径的圆弧 由外角和得出360恰好所有圆弧构成一个以L为半径的圆 #include<cs...原创 2018-10-25 22:12:34 · 176 阅读 · 0 评论 -
B - Scrambled Polygon POJ - 极角排序
B - Scrambled Polygon POJ - 2007 按照与第一个点的夹角排序即可, #include<cstdio>#include<cmath>#include<algorithm>using namespace std;#define maxn 105#define PR 1e-6struct node{...原创 2018-10-26 17:04:53 · 201 阅读 · 0 评论 -
M - Safest Buildings ZOJ -概率+计算几何
M - Safest Buildings ZOJ - 3993 题意:“吃鸡”游戏,给出两个半径R,r,R表示第一次的大圈半径,r表示第二次的小圈半径。 第一次大圈的圆心位于(0,0)。第二次小圈的圆心未知,但在大圈内,给你一个n,然后给出n个屋子的位置, 问这些屋子中,第二次在小圈的概率最大的屋子有几个,都是哪些。 思路:首先分析到新的小圆不会超出大圆的边界,所以小圆的圆心...原创 2018-10-31 14:55:06 · 219 阅读 · 0 评论 -
P2742 圈奶牛Fencing the Cows-凸包-模板
P2742 【模板】二维凸包 / [USACO5.1]圈奶牛Fencing the Cows #include<bits/stdc++.h>using namespace std;#define maxn 10005struct node{ double x,y;} s[maxn],p[maxn];int n,tot;double ans,mid;dou...原创 2018-10-24 17:53:23 · 233 阅读 · 0 评论 -
C - Shortest Path! Gym - 101972C -几何-对称点距离
C - Shortest Path! Gym - 101972C 题意 :从room到grandmother room,有两次去河边接水第一次是从家出发时, 第二次时,回来时在room与grandmother-room的 直线距离的x%处去接水,所以就是求两次关于河边对称点的距离即可再加上走的那x%的距离 #include<bits/stdc++.h>us...原创 2018-11-11 10:31:56 · 416 阅读 · 0 评论 -
Polygon for the Angle-几何-性质
Polygon for the Angle 思路:根 据 几 何 性 质 , 正 多 边 形 所 有 三 个 点组成的 角 都 是最小角的倍数, 然后根据内角公式 可以求出 正多边形 最小角为 多边形内角 / (n - 2) 然后 打表发现 180边形最小角为1 最大角 178 所以 只有 179无法组成, 然后继续往后打表 发现 360边形 可以 组成 179。所以 打好最大...原创 2018-12-29 11:21:16 · 626 阅读 · 0 评论