摘要： Jilin University Online Judge System--2785:赛车 吉林大学OJ上的题目。中文题。 这是经典的半平面交的模型。直接套用半平面交的模板，不过要注意，对有向直线排序的时候要用叉积来比较，不然精度会丢失，从而导致排序出错。代码如下： 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <algorithm> 5 #include <cmath> 6 7 using namespace std; 8 9 co 阅读全文

摘要： Problem - 2215 题意是，给出一些直径为1的树的位置，要求求出最小的能够把所有的树围起来的圆的半径。 开始的时候打算用类似模拟退火的方法，假定一个位置是最小圆的圆心，然后向每一个方向尝试移动圆心。如果能得到更小的一个圆，那么就将圆心移动到这里。如果把所有的方向都找遍都不能找到更小的圆，这时就要将点移动的距离减少，继续移动。直到移动的距离足够小的时候停止搜索。不过这样做，精度不能保证，所以最后还是要换回最小包围圈算法来通过这题。 下面的是包围圈暴力算法的代码，复杂度O(n^3)： 1 #include <cstdio> 2 #include <cstring> 阅读全文