摘要：struct Line { double x1,y1,x2,y2; }; bool check(Line l1,Line l2) { //快速排斥实验 if(max(l1.x1,l1.x2)<min(l2.x1,l2.x2)||max(l1.y1,l1.y2)<min(l2.y1,l2.y2)|| 阅读全文

摘要：int xx(point a) //判断象限 { if(a.x>0&&a.y>=0)return 1; if(a.x<=0&&a.y>0)return 2; if(a.x<0&&a.y<=0)return 3; if(a.x>=0&&a.y<0)return 4; } double cj(node 阅读全文

摘要：题目大意：在三维平面上给出 n 个点，要你找出一个点使得这个点到这 n 个点的最远距离最小，输出这段距离。 题解思路：模拟退火 （正解：三分套三分套三分） 。 模拟退火算法本质上是一种随机概率寻优算法，其出发点是基于物理中固体物质的退火过程与一般组合优化问题之间的相似性。但是本片博客就不深入模拟退火 阅读全文