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

摘要：map内部是用红黑树维持的有序结构。定义：mapmapStudent;查找的时间复杂度为对数级别.1.构造方法学习两种：第一种：用insert函数插入pair数据，mapStudent.insert(pair(0,"jiangjing"));第二种：用数组方式插入数据mapStudent[1] = ... 阅读全文

摘要：//求两圆相交的面积#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)... 阅读全文

摘要：import java.util.Scanner;import java.math.BigInteger;public class Main { private static int [] a = new int[3005]; private static int T; priv... 阅读全文

摘要：memset(c,0,sizeof(c));for(i=1;i<=n;i++)for(j=1;j<=n;j++){if(a[i][j]==0)continue;for(k=1;k<=n;k++)c[i][k]=c[i][k]+a[i][j]*b[j][k];} 阅读全文