![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
几何
怎么飞呀
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #339 (Div. 2)C. Peter and Snow Blower(几何模板)
题目链接http://codeforces.com/problemset/problem/614/C题目大意给你一个多边形逆时针||顺时针的所有点, 以及固定的p 问你这个多边形绕旋转一周后所形成的面积是多少(p严格在多边形外)思路套一个几何模板就行了 唯一一个注意点就是最近点的选取,有可能是p到线段的距离代码#include<bits/stdc++.h> using namespace std原创 2017-07-30 16:38:28 · 317 阅读 · 0 评论 -
几何模板
#include<bits/stdc++.h> using namespace std;const double eps = 1e-10; const double PI = 3.14159265359;inline int dcmp(double x) { return x < -eps ? -1 : x > eps; }struct Point; //using Vector =原创 2017-07-30 16:39:46 · 205 阅读 · 0 评论 -
2017 ACM/ICPC Asia Regional Qingdao Online 1001-Apple(Java大实数类BigDecimal应用)(已知三点坐标求圆心坐标和半径)
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6206题目大意给你三个点(x1, y1), (x2, y2), (x3, y3), 可以确定一个圆, 再给你一个点(x, y), 问你该点和圆的关系,在圆外输出Accept, 在圆内或圆上输出Rejected思路比赛的时候题目乍一看思路很简单,就是根据三点算出圆的圆心和半径, 再比较点(x, y)到圆心距离原创 2017-09-17 18:28:31 · 331 阅读 · 0 评论