江上丈人

计算几何

/ 注册

全部文章 / 计算几何（共9篇）

牛客多校第四场L题（补题）

链接题目大意有一个正 n 面体，初始边长为a，做 k 次下列操作：每次操作取正 n 面体 n 个面的中心，求它们的凸包，得到新的正 n 面体求最终物体的面数和边长思路 1、凸正多面体只有5种 2、立体几何求解：用立体几何知识对五种情况求出两个面的连心线长度即可，复杂度𝑂(𝑇𝐾) ...

几何

2022-08-13

0 269

牛客多校第四场M题（补题）

链接题目大意思路以为点积可以进行结合律，所以将b乘进去,得到也就是求一条有向直线，使得 A1, A2, ..., An 在直线上的投影是单调的。首先可以看出，答案只与直线的方向向量有关，直线的位置可以是任意的，即输出的前两个数是任意的。 • 对于相邻两个点，如果要在有向直线单调，那...

几何

2022-08-13

0 273

面积并

链接思路：分为三种情况，第一种是圆的半径大于外接圆的半径，第二种是圆的半径小于内接圆的半径，第三种是圆的半径在两圆之间。前两种很好计算，第三种需要求出正多边形的面积，加上多出来的n个弓形的面积，需要开long double。 #include <bits/stdc++.h> #d...

几何

2022-08-05

0 289

简单多边形

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

几何

2022-08-05

0 335

三角形

链接 #include <bits/stdc++.h> using namespace std; const double eps=1e-8; typedef long long ll; int sgn(double x){ if(fabs(x)<eps) retur...

几何

2022-08-05

0 273

画三角

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

几何

2022-08-04

0 301

Thinking-Bear magic

链接思路：多边形的内角和为（n-2）×180°；则正多边形的内角为（n-2）×180°/n; 求出内角一半的sin值及tan值。进而求出下一次的多边形边长。正多边形的面积和为多边形的周长与边心距离乘积的一半。边长需要转成double #include <bits/stdc++.h> ...

几何

2022-08-03

0 322

Do you like Banana ?

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

几何

2022-08-03

0 397

Euclidean Geometry

链接思路：将三角形三条边进行排序，选择第二大的边作为其中一个圆的半径，这样会产生一个点圆，接着将最长的边剩余部分作为另一个圆的半径，即可得到三个圆面积最大。 #include <bits/stdc++.h> using namespace std; int T; const doub...

几何

2022-08-03

0 326