链接 题目大意 思路 以为点积可以进行结合律，所以将b乘进去,得到 也就是 求一条有向直线，使得 A1, A2, ..., An 在直线上的投影是单调的。 首先可以看出，答案只与直线的方向向量有关，直线的位置可以是任意的，即输 出的前两个数是任意的。 • 对于相邻两个点，如果要在有向直线单调，那么直线的方向向量会被限制在一个 180°的范围内。 • 对于所有相邻的两点，求出其对应的限制范围，将所有的范围求交，交集中选出 一个向量即可。如果交集为空，则不存在。 #include <bits/stdc++.h> using namespace std; const int max...

链接 思路：分为三种情况，第一种是圆的半径大于外接圆的半径，第二种是圆的半径小于内接圆的半径，第三种是圆的半径在两圆之间。前两种很好计算，第三种需要求出正多边形的面积，加上多出来的n个弓形的面积，需要开long double。 #include <bits/stdc++.h> #define double long double using namespace std; double n,l,r; const double pi=acos(-1.0); int main() { scanf("%Lf %Lf %Lf",&n,&l,&r); ...

链接 思路：直接跑模板 #include <bits/stdc++.h> using namespace std; int n; const double eps=1e-8; int sgn(double x) { if(fabs(x)<eps) return 0; if(x<0) return -1; else return 1; } struct Point{ double x,y; Point(){} Point(double _x,double _y){ x=_x; y=_y; ...

链接 #include <bits/stdc++.h> using namespace std; const double eps=1e-8; typedef long long ll; int sgn(double x){ if(fabs(x)<eps) return 0; if(x<0) return -1; else return 1; } int x,x2,x3; int y,y2,y3; struct Point{ double x,y; Point(){} Point(double _x,double _...

链接 思路：套模板，判断点是否在多边形内部，返回1 #include <bits/stdc++.h> using namespace std; int N; const double eps=1e-8; int sgn(double x){ if(fabs(x)<eps) return 0; if(x<0) return -1; else return 1; } struct Point{ double x,y; Point(){} Point(double _x,double _y){ x=_x; ...

链接 思路：多边形的内角和为（n-2）×180°；则正多边形的内角为（n-2）×180°/n; 求出内角一半的sin值及tan值。进而求出下一次的多边形边长。正多边形的面积和为多边形的周长与边心距离乘积的一半。 边长需要转成double #include <bits/stdc++.h> using namespace std; int T; const double pi=acos(-1.0); double n,a,l; int main() { scanf("%d",&T); while(T--){ scanf("%lf %lf %...

链接 思路：直接套模板，判断线段与线段是否有交点 #include <bits/stdc++.h> using namespace std; int T; const double eps=1e-8; int sgn(double x){ if(fabs(x)<eps) return 0; if(x<0) return -1; else return 1; } struct Point{ double x,y; Point(){}; Point(double _x,double _y){ x=_x; ...

链接 思路：将三角形三条边进行排序，选择第二大的边作为其中一个圆的半径，这样会产生一个点圆，接着将最长的边剩余部分作为另一个圆的半径，即可得到三个圆面积最大。 #include <bits/stdc++.h> using namespace std; int T; const double pi=acos(-1.0); double sum; int main() { scanf("%d",&T); while(T--){ int line[4]; int mid; scanf("%d %d %d",&amp...