the_conquer_zzy的专栏

参考 博客 http://blog.youkuaiyun.com/ysc504/article/details/8812339这是一道几何题，计算多边形重心。一个n边形，从一个顶点出发连接其他顶点会得到n-2 个三角形。因为，除去这个顶点相连接的顶点有n-3个顶点，而n-3条连线分成n-2个三角形。 //①质量集中在顶点上 // n个顶点坐标为(xi,yi)，质量为mi，则重心 //　　X =

计算几何 经典题，求线段交点个数首先大体思路，遍历的方式去寻找交点，如果有交点，计数+1for(int i=0;i<n-1;i++) for(int j=i+1;j<n;j++)接下来就是判断线段是否有交点了 首先以线段作为对角线，构造矩形，先判断两个矩形是否有重叠，如果有重叠，则线段可能有交点，否则不可能有交点。判断矩形有重叠部分对于线段1 P1 (x1,y1) ,P2(x2,y2)