![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
计算几何
Spikeeee-
消磨到死的那些希望的亡灵:苍白、凄惨、哭的哀伤。
展开
-
Pegasus Circle Shortcut(计算几何)
题目链接:https://ac.nowcoder.com/acm/contest/12794/I 已知三点坐标:A (X1,Y1) B (X2,Y2) C (X3,Y3) AB向量:(X2-X1,Y2-Y1) AC向量:(X3-X1,Y3-Y1) BC向量:(X3-X2,Y3-Y2) COS∠A=[(X2-X1)(X3-X1)+(Y2-Y1)(Y3-Y1)]/|AB||AC| 其中:|AB|=[(X2-X1)2+(Y2-Y1)2]^0.5 |AC|=[(X3-X1)2+(Y3-Y1)2]^0.5 ∠A =原创 2021-03-16 14:10:09 · 106 阅读 · 0 评论 -
Weird Flecks, But OK (最小圆覆盖)
题目链接:https://ac.nowcoder.com/acm/contest/12606/A 等效为三个平面,在三个平面分别求能够覆盖所有节点的最小圆直径 参考dalao的博客: 最小圆覆盖 三角形外接圆圆心计算 #include <iostream> #include <cstdio> #include <cmath> using namespace std; const int maxn = 5005; int n; struct Node{ doubl原创 2021-03-09 15:46:29 · 359 阅读 · 0 评论 -
多边形等距缩放算法 -- 计算几何
#include<cstdio> #include<iostream> #include<cmath> using namespace std; int main() { double px[100],py[100]; double ax[100],ay[100]; double ex; int n; cin >> n; for(int i = 0; i < n; ++i) { cin >> px[i] >> p原创 2021-03-01 19:58:41 · 1664 阅读 · 1 评论 -
多边形面积及重心求解算法 -- 计算几何
测试样例: #include <bits/stdc++.h> #define ll long long #define _for(i, a, b) for (int i = (a); i < (b); ++i) #define sc scanf #define pr printf #define TLE \ ios::sync_with_stdio(false); \ cin.tie(0); const int maxn = 1e原创 2021-02-25 17:02:15 · 200 阅读 · 0 评论