hdu 1115

参考 博客 http://blog.csdn.net/ysc504/article/details/8812339这是一道几何题,计算多边形重心。一个n边形,从一个顶点出发连接其他顶点会得到n-2 个三角形。因为,除去这个顶点相连接的顶点有n-3个顶点,而n-3条连线分成n-2个三角形。 ...

2017-08-02 17:27:08

阅读数:101

评论数:0

hdu 1086 计算几何

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

2017-07-25 22:04:13

阅读数:90

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭