用了kuangbin大佬的板子 一.二维计算几何模板 1.点 struct Point { double x, y; Point() {} Point(double _x, double _y) { x = _x; y = _y; } void input() { scanf("%lf%lf", & ...
分类：
其他好文 时间：
2020-07-19 23:32:16
阅读次数：
67
https://www.luogu.org/problem/CF2C 题意：在平面上有三个没有公共部分的圆，求平面上一点使得到三个圆的切线的夹角相等。（若没答案满足条件，则不打印 思路：可用模拟退火算法来枚举答案点，可过，然而应该不是正解。先设一个最优解和初始步长，然后以当前步长不断搜索最优解更新答 ...
分类：
其他好文 时间：
2019-09-14 13:50:09
阅读次数：
93
英语： 背下100个单词，百词斩与配套资料，孰知其意，练习听力，并且做了2篇阅读。 C语言： 复习变量，变量存储类别，混合运算。 高数： 学习导数概念： 直线运动的速度： 了解位置函数，速度平均速度，瞬时速度。 切线问题： 了解圆的切线，切线，切线斜率，倾角。 了解导数的定义，函数的变化率问题，导函 ...
分类：
其他好文 时间：
2019-08-01 10:31:18
阅读次数：
112
唠唠叨叨到了性质 发现定义真的没说啥...... 所以性质要扯很多...... 还是那个奇丑无比的椭圆 性质1: 过点P(m,n)做椭圆的切线 则切线的方程为 可以直接用 性质2： 已至点P(m,n)在椭圆上且P不与左右端点A1,A2重合则 性质3: 已知直线L与椭圆交于A,B两点,且L不过原点,设 ...
分类：
其他好文 时间：
2019-07-23 00:19:31
阅读次数：
105
题目大意： ①给出三角形三个点，求三角形外接圆，求外接圆的圆心和半径。 ②给出三角形三个点，求三角形内接圆，求内接圆的圆心和半径。 ③给出一个圆，和一个点，求过该点的圆的切线与x轴的夹角（0<=angle<180）； ④给出一条直线，一个点p，指定半径r，求经过点p的与直线相切的半径为r的圆； ⑤给 ...
分类：
其他好文 时间：
2018-10-05 01:03:37
阅读次数：
163
显然圆与直线上的点数都是不可计的。 但却不一定是无法比较。 接下来玄学证明： 我们首先将直线移动至与圆相切位置，接下来接下来...... 我们过直线上的 所有点-所有点-所有点 做圆的切线。 那么我们认为这些切线经过直线上的所有点，且建立了直线上 所有的点与圆上的点的一一对应关系。但是圆上有一点没有 ...
分类：
其他好文 时间：
2018-08-23 02:03:34
阅读次数：
168
"原题" 每组数据给出一些圆（障碍物）的圆心和半径，一个点和一条线段，求站在这个点，能开到的线段的部分的左端点和右端点。没有则输出“No View” 相当于求过该点的圆的两条切线，切线外即为可见的地方。 借鉴于这个blog： "http://blog.csdn.net/acm_cxlove/arti ...
分类：
其他好文 时间：
2017-12-22 23:57:48
阅读次数：
290
注意等边三角形的上顶点是卡不到边界上的。 于是整个凸包分成三部分：左边的连续的三角形、中间的、右边的连续的三角形。 套个计算几何板子求个三角形顶点到圆的切线、三角形顶点到正方形左上角距离啥的就行了，分类比较多。 ...
分类：
其他好文 时间：
2017-07-20 20:57:09
阅读次数：
263
http://acm.hdu.edu.cn/showproblem.php?pid=4116 题意：给N个圆，求一条直线最多能经过几个圆?(相切也算) 思路:枚举中心圆，将其他圆的切线按照极角排序，并赋上权值(1\-1）,那么我们for一遍，sum随时加上权值，当sum最大时，就可以更新答案。 ...
分类：
其他好文 时间：
2016-07-11 18:52:03
阅读次数：
133
题意:有一堆兔子，还有一个r为半径的圆，要求找到最大集合满足这个集合里的兔子两两连边的直线不经过圆。 思路:发现如果有两个点之间连边不经过圆，那么他们到圆的切线会构成一段区间，那么这两个点的区间一定会有交集，形如s0 s1 e0 e1 同样的，如果是n个点，那就是s0 s1 s2..sn e0 e1 ...
分类：
其他好文 时间：
2016-07-03 23:25:39
阅读次数：
147
