Description Your friend to the south is interested in building fences and turning plowshares into swords. In order to help with his overseas adventure ...
分类：
其他好文 时间：
2017-10-08 22:40:28
阅读次数：
278
准备步骤： 1.先要能实现选择点的功能，可以利用矩形选点要素的方法axMapControl1.TrackRectangle()。 2.要建立凸包，必须有存凸包（线要素）的文件，然后通过下拉框选择这个图层，再在构建凸包的时候把凸包线存进去。 3.前面的接口声明如下： 之后再开始计算第一圈余下的点 ...
分类：
其他好文 时间：
2017-10-07 20:49:15
阅读次数：
252
链接：http://codeforces.com/gym/101128 题意：给定两种点A和B，求有多少个B点，满足存在一个由A组成的三角形，将该点包含在内（包括边界）？ 分析：计算几何模板题。。存在一个A三角形包含某个点的充要条件是这个点在A凸包内，所以求一下A凸包，然后枚举B点，对凸包的每一条边 ...
分类：
其他好文 时间：
2017-10-05 22:37:11
阅读次数：
180
题意：给你一个n个点的凸包，让你切一刀，使得它变成一个m边形和一个K边形，问你切的这一刀最短是多少。 如果m+K==n+4，那么一定切在两条边上，但是由于两个线段间的最短距离，至少会经过一条线段的一个端点，于是可以枚举其中一条边，然后算出另一条边，然后枚举4个端点到对面线段的距离，取最小值即可。 如 ...
分类：
其他好文 时间：
2017-10-04 17:07:29
阅读次数：
185
hihoCoder #1582 Territorial Dispute 题意：给出 n 个点，染两种颜色，问是否有一种染色方案，使得没有任何一条直线可以划分开这两种颜色的点。 tags：求个凸包，如果内部有点就内部点染一种颜色，如果内部没点就凸包上的点交替染。 还有 n==3 且在一条直线上的情况， ...
分类：
其他好文 时间：
2017-10-04 16:16:57
阅读次数：
170
题意：做一条直线使得所有的点都在直线的一侧，并且让每个点到直线的距离的和最小，输出平均的最小距离。思路：做个凸包，枚举凸包的每个线，所有的点都在凸包的同侧所以所有的点满足$Ax+By+C$同号，将所有的点的x，y坐标值相加带入到点到直线的距离公式里。注意常数要乘上n。#include "bits/s... ...
分类：
其他好文 时间：
2017-10-04 14:14:47
阅读次数：
174
题意：给出n个矩形的中点、长、宽和顺时针的角度。让你用最小的凸多边形把他们包起来，计算矩形面积占凸多边形的百分比。用大白书给出的凸包的算法，将矩形的每个顶点都做一次凸包，求出凸包的面积。#include "bits/stdc++.h"using namespace std;const int max... ...
分类：
移动开发 时间：
2017-10-03 17:26:25
阅读次数：
276
#1582 : Territorial Dispute #1582 : Territorial Dispute 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 In 2333, the C++ Empire and the Java Republic become the ...
分类：
其他好文 时间：
2017-10-02 13:07:14
阅读次数：
139
#1582 : Territorial Dispute 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 In 2333, the C++ Empire and the Java Republic become the most powerful country in th ...
分类：
其他好文 时间：
2017-10-01 12:13:47
阅读次数：
190
找最大的四边形或者三角形面积，先求凸包，然后枚举两个点，再通过旋转，找最大的另两个点 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #defin ...
分类：
其他好文 时间：
2017-09-29 19:44:39
阅读次数：
161
