计算几何
高凌霄
这个作者很懒,什么都没留下…
展开
-
poj 2398 (计算几何)
#include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; struct Point { long long int x, y; }; struct原创 2016-05-11 21:21:06 · 331 阅读 · 0 评论 -
poj 2318(计算几何)
TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13238 Accepted: 6396Description Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad原创 2016-05-13 17:57:41 · 363 阅读 · 0 评论 -
poj 1654(计算几何)(差乘运用)
任意多边形的面积可由任意一点与多边形上依次两点连线构成的三角形矢量面积求和得出。 证明: http://www.cnblogs.com/vbspine/archive/2013/03/28/2987818.html#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<string>#原创 2016-05-13 20:32:34 · 353 阅读 · 0 评论 -
poj 3335(半平面交)
计算几何中半平面交的一个重要用法既是确定多边形的核。 平面简单多边形的核是该多边形内部的一个点集,该点集中任意一点与多边形边界上一点的连线都处于这个多边形内部。就是一个在一个房子里面放一个摄像 头,能将所有的地方监视到的放摄像头的地点的集合即为多边形的核。原多边形称为vera,切割后的多变形称为verb。 顺序给出一个多边形各个顶点的点集, 首先另verb=vera。 我们从第一个点开始,选原创 2016-05-15 20:05:24 · 437 阅读 · 0 评论 -
POJ 3525 二分答案,推进多边形和半平面交
转载:http://blog.csdn.net/non_cease/article/details/7814970题目在问这样一个问题:给定一个凸多边形,找到其中的一个点,使得其到每条边的距离最小值最大,输出这个距离。其实就是在问你,这个多边形中最大的一个内切圆有多大。怎么做呢?如果我们事先知道一个半径R,我们是不是能验证这个R是否可行呢?答案是肯定的,这样想:如果我们把这个多边形转载 2016-05-17 13:10:41 · 551 阅读 · 0 评论