
计算几何
计算几何
Authur_gyc
这个作者很懒,什么都没留下…
展开
-
2015 ICPC 上海站 A - An Easy Physics Problem(计算几何)
思路 分两种情况 1、不发生碰撞 2、发生碰撞 只要写出点A的射线方程,圆的方程,联立即可求出碰撞时间t的二次方程。 通过二次方程的 delta 与 0 的大小关系,判断是否碰撞。 1、不发生碰撞时 直接看点B是否在A的射线上 2、发生碰撞时 先看点 B 是否在A到碰撞点上(入射线),然后再看是否在出射线上,因为求出射线比较麻烦,这里是算出切线方程,算出点B关于切线的对称点,然后判断点B是否在A射线上。 代码 #include <bits/stdc++.h> using namespace st原创 2020-11-02 16:43:11 · 235 阅读 · 0 评论 -
2020牛客寒假算法基础集训营1 题解
A题 honoka和格点三角形 纸上画一画,即可推出公式。 这我存在计算重复的,要去重。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod = 1e9 + 7; int main() { ll n, m; scanf("%lld %lld", &...原创 2020-02-04 23:11:54 · 370 阅读 · 0 评论 -
[CERC2016]Convex Contour (计算几何)
思路 一道普通的几何题目,分情况讨论即可做出,详细情况注释有写,很清楚。 代码 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <set> #include <bits/stdc++.h> using ...原创 2019-10-24 00:18:34 · 189 阅读 · 0 评论 -
训练赛一:几何题目 (CodeForce 614C Peter and Snow Blower)
Peter and Snow Blower(CodeForce 614C\CodeForce613A) 洛谷上的链接:https://www.luogu.org/problemnew/show/CF613A 题目大意 给你好多个点,这些点依次连起来形成一个多边形,这个多边形绕着多边形外面的一个定点旋转一周,问这个多边形扫过的面积为多少。 也就是求大圆减去小圆的面积。 思路 这里只要求出大圆的半径和...原创 2019-03-15 19:12:11 · 231 阅读 · 0 评论