题意：给定三个点，求包含三点的正多边形最小面积；思路：求圆心角最大公约数，多边形面积=每个小三角形面积和；#include#include#include#include#include#include#include#includeusing namespace std;#define eps 1...
分类：
其他好文 时间：
2015-07-29 22:46:08
阅读次数：
217
题意：给一个简单多边形，点数不超过5000，再给一个圆心 和 整数P，要求确定圆的半径 r，使得s = 简单多边形面积，s1 = 圆与简单多边形的公共面积，且 s/s1 = P/100. r只要求精确到整数即可。
链接：
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18797 (VJ)
https://uva.onl...
分类：
其他好文 时间：
2015-07-27 01:56:55
阅读次数：
151
改革春风吹满地
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 22754 Accepted Submission(s): 11772
Problem Description
“ 改革春风吹满地,
不会AC没关系;
实在不行...
分类：
其他好文 时间：
2015-07-19 16:34:40
阅读次数：
186
“ 改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。这块田位于浙江省温州市苍南县灵溪镇林家铺子村，...
分类：
其他好文 时间：
2015-07-19 11:45:36
阅读次数：
125
目的学习和介绍一个有用的求任意简单多边形面积的经典公式。
所谓“简单多边形”，可以是凹、或凸多边形，但原则上边与边之间不能有交叉；或者，拓扑一点，从多边形卷绕数的角度，多边形内的点卷绕数只能是±1\pm 1。这个公式有悠久的历史，而且计算中十分有用，可惜维基里面只有英文版。Shoelace公式这里的shoelace,——“鞋带”——，并不是人名，所以翻译成“鞋带公式”没有任何问题。这个名字是怎么来...
分类：
其他好文 时间：
2015-07-18 17:08:16
阅读次数：
771
POJ 1696判断叉积，在判断角度。类似凸包，不过没有凸包的版。所以自己想了种办法POJ 2074处理在中间的每条障碍物在路上的投影，然后扫描。注意两端的情况！特别感谢Discuss中的数据POJ 1654多边形面积POJ 1410我的做法是强行判断，线段交叉+特殊情况(线段在矩形里面)再次感谢D...
分类：
其他好文 时间：
2015-06-29 00:18:38
阅读次数：
142
Description
在太平洋的一个小岛上，岛民想要建立一个环岛的堤坝，我们可以将小岛简化为一个二维平面，你需要使用K条边（这些边要么是水平或者垂直长度为1的边，要么是45度倾斜的长度为√2的边）围成一个多边形，多边形的顶点必须位于整点，然后要让围成的多边形面积最大，你需要求出最大面积是多少。
Input
输入包含多个测试实例，每组实例给出一个数K。（3≤K≤200...
分类：
其他好文 时间：
2015-06-22 22:19:59
阅读次数：
182
题目地址：POJ 1265
题意：给定一个格点多边形，求出内部点数in，边上点数on，和面积S。
思路：运用的定理很多。
1.皮克定理：S=in+on/2-1，即in=(2*S+2-on)/2。
2.多边形的面积公式：按顺序求相邻两个点与原点组成的向量的叉积之和。
3.求边上的格点数：以格子点为顶点的线段，覆盖的点的个数为GCD(dx,dy)，其中，dxdy分别为线段横向占的点数和纵向占...
分类：
其他好文 时间：
2015-06-08 15:04:16
阅读次数：
118
题意：从原点出发向八个方向走，所给数字串每个数字代表一个方向，终点与原点连线，求所得多边形面积；思路：（性质）共起点的两向量叉积的一半为两向量围成三角形的面积。以此计算每条边首尾两个向量的叉积，求和，除二；#include#include#include#include#includeusing n...
分类：
其他好文 时间：
2015-05-29 23:03:47
阅读次数：
118
问题：
多边形面积：s=2/1|x1*y2-x2*y1+x2*y3-x3*y2+......xn*y1-x1*yn|
输出控制小数和空行格式：System.out.printf("%.1f\r\n",s);
改革春风吹满地
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot...
分类：
编程语言 时间：
2015-05-28 14:13:22
阅读次数：
239
