摘要：题意：已知一多边形没有边相交，质量分布均匀。顺序给出多边形的顶点坐标，求其重心。分析：求多边形重心的题目大致有这么几种：1，质量集中在顶点上。n个顶点坐标为(xi,yi)，质量为mi，则重心 X = ∑( xi×mi ) / ∑mi Y = ∑( yi×mi ) / ∑mi 特殊地，若每个点的... 阅读全文

摘要：//求两圆相交的面积#include#include#include#include#include#include#define esp 1e-8using namespace std;struct Circle{ double x,y; double r;};double calAr... 阅读全文

摘要：题意：容易理解分析：切换的地点为两个基站所在直线的中垂线与两座城市所在直线的交点。代码实现：#include #include #include #define maxn 60#define eps 1e-7using namespace std;int dcmp(double x) //控制... 阅读全文

摘要：#include#include#include#include#include#define eps 1e-7using namespace std;struct Point{ double x,y; Point(){} Point(double x,double y):x(x)... 阅读全文