思路：找对点最优，奇数情况下，半径要另外算
大概这么一个图，偶数就是距离的一半，奇数的话，做一个正2N边形，那么半径就可以利用三角函数算出来了
然后有了外切圆半径，就能算面积了，为sin(2pi / n) * r * r * n / 2
代码：
#include
#include
#include
#include
using namespace std;
const d...
分类：
其他好文 时间：
2015-03-28 08:49:01
阅读次数：
133
http://poj.org/problem?id=1179
Description
Polygon is a game for one player that starts on a polygon with N vertices, like the one in Figure 1, where N=4. Each vertex is labelled with an integer...
分类：
其他好文 时间：
2015-03-18 12:23:19
阅读次数：
147
水题，根本不用凸包，就是一简单的极角排序。
叉乘
#include
#include
#include
#include
#include
using namespace std;
const int maxn=55;
struct point
{
double x,y;
} p[maxn];
double cross(point c1,point b1,poin...
分类：
编程语言 时间：
2015-03-13 10:52:53
阅读次数：
197
1、前言再给客户培训过程中被问到这样一个问题，几个面中间有一个空心部分（如下图所示），如何快速绘制中心部分的要素。2、操作流程1、打开Editor工具栏，开始编辑操作。2、点击创建要素按钮，打开创建要素窗口，在窗口中选择自动填充要素按钮（Auto Complete Polygon）。3、在要素面于面...
分类：
其他好文 时间：
2015-03-10 23:03:29
阅读次数：
1516
题意：有很多棍子，从棍子中选出两个棍子集合，使他们的和相等，求能取得的最多棍子数。解法：容易看出有一个多阶段决策的过程，对于每个棍子，我们有 可以不选，或是选在第一个集合，或是选在第二个集合 这三种决策。因为两个集合最后的和要相等，那么令一个集合为正，另一个为负，那么最后和为0，我们用偏移0的量来作...
分类：
其他好文 时间：
2015-03-05 23:33:09
阅读次数：
250
function polygonArea(points)
{
var i, j;
var area = 0;
for (i = 0; i < points.length; i++)
{
j = (i + 1) % points.length;
area += points[i].x * points[j].y;
area -= points[i].y * points[j].x...
分类：
其他好文 时间：
2015-02-25 13:00:21
阅读次数：
159
在Tableau的地图报表中有一个‘Filed Map’的类型，可以根据版块来显示数据。 但实际应用中Tableau固有的版块划分可能不是我们想要的，下面介绍如何自定义版块并且用作数据分析。自定义版块在Tableau中自定义版块是非常容易的。如下图我们把每个点链接起来就是一个多边形的版块上面的经纬度...
分类：
其他好文 时间：
2015-02-20 23:06:33
阅读次数：
639
SquaresTime Limit:3500MSMemory Limit:65536KTotal Submissions:16908Accepted:6425DescriptionA square is a 4-sided polygon whose sides have equal length ...
分类：
其他好文 时间：
2015-02-17 12:51:53
阅读次数：
191
PolygonTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 5024Accepted: 2108DescriptionPolygon is a game for one player that starts on a polygon...
分类：
其他好文 时间：
2015-02-05 00:35:42
阅读次数：
304
保存数据的第一步是要把数据解析出来，然后根据GDAL的规则进行数据point类型的shapefile数据生成。大概步骤为：
一、定义保存点要素数据的类
这里定义了两个基类：
//基类，保存要素类型，点、线、面
class Element
{
private:
char Type;
int Code;
public:
Element(void);
~Element(voi...
分类：
其他好文 时间：
2015-02-03 21:23:31
阅读次数：
360
