摘要: #include<iostream> #include<cmath> using namespace std; #define pi acos(-1.0) typedef struct node { int x; int y; } point; double AREA(point a, double 阅读全文
posted @ 2021-06-05 18:51 棉被sunlie 阅读(65) 评论(0) 推荐(0)
摘要: vector<Pair> calc(double x1 , double y1 , double r1 , double x2 , double y2 , double r2) { x1-=x2,y1-=y2; double S=x1*x1+y1*y1,a=(S+r2*r2-r1*r1)/2,D=S 阅读全文
posted @ 2021-06-05 18:43 棉被sunlie 阅读(133) 评论(0) 推荐(0)
摘要: 前置 struct point { //存储点 double x,y; }; double cross(double x1,double y1,double x2,double y2){ //计算叉积 return (x1*y2-x2*y1); } double compare(point a,po 阅读全文
posted @ 2021-06-05 18:40 棉被sunlie 阅读(142) 评论(0) 推荐(0)
摘要: #include <bits/stdc++.h> using namespace std; inline __int128 read() { __int128 x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9') { if(ch=='-') f=-1; 阅读全文
posted @ 2021-06-05 18:33 棉被sunlie 阅读(151) 评论(0) 推荐(0)
摘要: 题链 退火法 #include <iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #define eps 1e-7 #define MS 50 using namespace std; 阅读全文
posted @ 2021-06-05 18:20 棉被sunlie 阅读(29) 评论(0) 推荐(0)
摘要: 题链 #include<bits/stdc++.h>//O(n),最小圆覆盖 #define eps 1e-12 using namespace std; int n,m; struct node { double x, y; } s[500005]; node o;//圆心坐标 double ri 阅读全文
posted @ 2021-06-05 18:11 棉被sunlie 阅读(45) 评论(0) 推荐(0)