Area2Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1197Accepted Submission(s): 278Problem Descri...
分类：
其他好文 时间：
2014-08-13 22:18:27
阅读次数：
283
大致思路：首先对于所给的洞的点，判断是否是凸多边形，图形的输入和输出可以是顺时针或者逆时针，而且允许多点共线Debug 了好几个小时，发现如下问题判断三点是否共线，可用斜率公式判断POINT point_A, point_B, point_C; if(point_A.x == poin...
分类：
其他好文 时间：
2014-08-13 22:11:17
阅读次数：
336
我们需要把一块石头平稳的从地板上拿起来。石头的底面是多边形且各个部分的高度都一样，我们需要找出石头的重心。input测试案例 T;每组第一行给出N，表示定点数。接下来N行，每行连个数，表示坐标。定点按顺时针或逆时针给出。output 重心坐标。两个数中间一个空格，每个数保留两位小数。思路 把多变.....
分类：
其他好文 时间：
2014-08-12 13:06:44
阅读次数：
188
链接多边形的面积求解是通过选取一个点（通常为原点或者多边形的第一个点）和其它边组成的三角形的有向面积。对于两个多边形的相交面积就可以通过把多边形分解为三角形，求出三角形的有向面积递加。三角形为凸多边形，因此可以直接用凸多边形相交求面积的模板。凸多边形相交后的部分肯定还是凸多边形，所以只需要判断哪些点...
分类：
其他好文 时间：
2014-08-12 12:39:34
阅读次数：
603
输入n，求正n边形中的对角线1和对角线2的个数（对角线1：至少与其他一个对角线平行；对角线2：至少与其他一个对角线垂直），对角线不能是多边形的边...
分类：
其他好文 时间：
2014-08-12 10:22:13
阅读次数：
206
前言公司开展一个项目，需要根据客户手机定位获取周围内的精准广告，具体是管理员在地图上绘制多边形的广告范围，落在范围内的客户就看到此广告。下面将我的实现方法简单叙述一下，以供有相同需求的朋友参考。EF平面对象DbGeometryDbGeometry可以表示点、线、多边形等平面对象，输入对象可以是WKT...
分类：
数据库 时间：
2014-08-11 20:56:02
阅读次数：
291
链接本来在刷hdu的一道题。。一直没过，看到谈论区发现有凹的，我这种方法只能过凸多边形的相交面积。。就找来这道题试下水。两个凸多边形相交的部分要么没有 要么也是凸多边形，那就可以把这部分单独拿出来极角排序、叉积求面积。这部分的顶点要么p在q内的顶点，要么是q在p内的顶点，要么是两凸多边形的交点。用到...
分类：
其他好文 时间：
2014-08-11 20:30:32
阅读次数：
316
计算几何计算几何是一门兴起于二十世纪七十年代末的计算机科学的一个分支，主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。计算几何问题的输入一般是关于一组几何对象的描述，如一组点、一组线段，或者一个多边形的按逆时针顺...
分类：
其他好文 时间：
2014-08-10 23:57:21
阅读次数：
821
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=10AreaTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeJerry, a middle school.....
分类：
其他好文 时间：
2014-08-10 21:17:00
阅读次数：
404
链接：http://poj.org/problem?id=1654AreaTime Limit:1000MSMemory Limit:10000KTotal Submissions:14952Accepted:4189DescriptionYou are going to compute the a...
分类：
其他好文 时间：
2014-08-10 18:07:00
阅读次数：
251
