ocean__ocean的博客

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)

Circular Area分三种情况两圆相离或外切时，答案为0（d >= r1 + r2）两圆属于包含关系或内切时，答案为小圆面积（d <= abs(r1 - r2)）其余情况为相交其中第三种情况画个图就很好看出来了在这个图中很好的看出来，答案就是蓝色扇形面积 + 绿色扇形面积 - 粉色四边形的面积之后可以去画一画其他的相交情况，比如d < min(r1, r2), min(r1, r2) < d < max(r1, r2)，最后会发现都是一样的（别问我为什