![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
几何数学
文章平均质量分 54
几何数学
..Eliauk..
这个作者很懒,什么都没留下…
展开
-
HDU6697 Closest Pair of Segments(几何数学)
HDU6697 Closest Pair of Segments(几何数学) 题意: 给出 n 条线段, 每个线段给出两个端点, 求任意两条线段的最短距离中最短的一个距离 代码: #include <bits/stdc++.h> #define endl "\n" #define rep(i, m, n) for (int i = (m); i <= (n); ++i) #define rrep(i, m, n) for (int i = (m); i >= (n); --i)原创 2021-11-20 22:08:38 · 297 阅读 · 0 评论 -
POJ--2546 Circular Area(相交圆面积)
Circular Area 分三种情况 两圆相离或外切时,答案为0(d >= r1 + r2) 两圆属于包含关系或内切时,答案为小圆面积(d <= abs(r1 - r2)) 其余情况为相交 其中第三种情况画个图就很好看出来了 在这个图中很好的看出来,答案就是蓝色扇形面积 + 绿色扇形面积 - 粉色四边形的面积 之后可以去画一画其他的相交情况,比如d < min(r1, r2), min(r1, r2) < d < max(r1, r2),最后会发现都是一样的(别问我为什原创 2021-04-23 23:00:47 · 181 阅读 · 0 评论