![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
Thinking knife
I am a zufer。
展开
-
线段是否和圆相交
#include<bits/stdc++.h> using namespace std; const double EPS = 1e-8; struct point{ double x, y; }; point a, b, c; //线段ab, 圆心c double r; // 半径r double mul(point p1, point p2, point p0){ re...原创 2019-11-13 13:58:27 · 320 阅读 · 0 评论 -
HDU 5572 An Easy Physics Problem(计算几何)
题意判断一个点a以一个速度发射,遇到圆会反弹,问给定点b是否在点a路径上 #include<bits/stdc++.h> #define ll long long #define endl '\n' #define double long double using namespace std; const int maxn = 1e5 + 10; const double EPS = ...原创 2019-10-16 14:08:15 · 152 阅读 · 1 评论