CowsTime Limit:2000MSMemory Limit:65536KTotal Submissions:7038Accepted:3242DescriptionYour friend to the south is interested in building fences and tu...
分类：
其他好文 时间：
2014-11-29 06:47:32
阅读次数：
194
算法：已知多边形各顶点坐标，求多边形面积的公式http://www.cnblogs.com/FleetingTime/p/3849957.htmlhttp://www.mathchina.net/dvbbs/dv_rss.asp?s=xhtml&boardid=3&id=3883&page=4
分类：
其他好文 时间：
2014-11-26 20:34:15
阅读次数：
210
开始撸计算几何题目了。。。。。。。
预备知识：叉乘求多边形面积
参考证明资料：
公式证明：
http://www.cnblogs.com/xiexinxinlove/p/3708147.html
高中知识：
http://wenku.baidu.com/view/867e6edfad51f01dc281f11a.html
#include
#include
typed...
分类：
其他好文 时间：
2014-11-24 20:52:01
阅读次数：
166
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1010题目大意：给你n个点，问你顺次连线能否连成多边形？如果能，就输出多边形面积。面积用向量的叉积去算。然后能否连成多边形就是看这条线跟之前的线有没有交点。这些在大白...
分类：
其他好文 时间：
2014-11-19 17:46:34
阅读次数：
152
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2036解题思路：将多边形划分成n个三角形，将这些三角形的面积依次累加求和即可，这里将多边形划分成若干个小三角形时有两种办法。1在多边形的内部任意选择一个点O，这样可以将n边行划分成n个小三角形，将这n个三...
分类：
其他好文 时间：
2014-11-19 07:20:46
阅读次数：
218
一道几何题，开始不知道pick定理,于是就暴力..在一定范围内判断该点是否在多边形内,大致做法就是用该点作一条平行于x的射线，看与多边形的交点个数，其中注意的是若交点恰好为多边形的顶点要忽略.判断点是否在线段上,和求多边形面积可以用模板，结果超时..后来搜了下发现了pick定理,瞬间简单了很多. ....
分类：
其他好文 时间：
2014-10-30 08:14:30
阅读次数：
105
题目大意：给出一个多边形的轮廓(以边的向量形式给出)，求：1.有多少个整点在这个图形里面，2.有多少个点在图形内部，3.图形的面积是多少。
思路：首先明确Pick公式：
公式意义并不是让我们求出这个多边形的面积是多大，一是因为面积没必要用Pick公式求，二是没法求出多边形中间有多少整点。但是面积可以用叉积来求，多边形边上的整点可以用gcd来求，这样经过稍微的变形，就可以求解多边形中间有...
分类：
其他好文 时间：
2014-10-27 19:40:42
阅读次数：
178
题意：有n块互不重叠的矩形木板，用尽量小的凸多边形将它们包起来，并输出并输出木板总面积占凸多边形面积的百分比。分析：几乎是凸包和多边形面积的裸题。注意：最后输出的百分号前面有个空格，第一次交PE了。用printf打印%，可以连续打印两个%%，printf("%%\n"); 这个冷知识记得以前学过，不...
分类：
移动开发 时间：
2014-10-18 16:40:28
阅读次数：
235
1.有两个数p,q,且gcd(q,p)=1,则最大无法表示成px+qy（x>=0,y>=0)的数是pq-q-p（对于n>pq-q-p,都可以表示成px+qy；而pq-q-p,就无法表示成px+qy）。2.皮克定理说明了顶点是整点的多边形面积S和内部格点数目a、边上格点数目b的关系：S = a + b...
分类：
其他好文 时间：
2014-09-12 20:35:14
阅读次数：
178
题目链接题意 ： 两个圆能够覆盖的最大多边形面积的时候两个圆圆心的坐标是多少，两个圆必须在多边形内。思路 ： 向内推进r，然后求多边形最远的两个点就是能覆盖的最大面积。#include #include #include #include using namespace std ; struct ....
分类：
其他好文 时间：
2014-09-09 21:24:49
阅读次数：
250
