摘要: 一道解析几何么,,, 其实就是求直线与圆的切线。 看到方法有很多,比如根据角度之类的。 这里主要用到了初中的几何知识。 考虑这幅图。 首先可以根据相似三角形知道b的长度,同时圆心与点的方向也知道。 那么 圆心+b 就是 切点连线 与 点与圆心 连线的交点了。 然后根据 面积,有 l·r = (b的长 阅读全文
posted @ 2019-03-18 17:16 MXang 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 裸的最小球覆盖。 坐标范围大一些所以我们把初始的温度也设置的大一些。 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 typedef double db; 5 const db INF = 1e1 阅读全文
posted @ 2019-03-18 11:00 MXang 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 唔。 这道题的火候比较巧妙。 我们是每次找到一个最远的点,然后向那个最远点逼近。 这显然非常合理。 1 #include <cstdlib> 2 #include <cmath> 3 #include <cstdio> 4 #include <algorithm> 5 6 using namespa 阅读全文
posted @ 2019-03-18 09:45 MXang 阅读(120) 评论(0) 推荐(0) 编辑