一七得七

借鉴：在苏州的城边 博客园 计算机几何讲义平面图中的欧拉定理：  定理：设G为任意的连通的平面图，则v-e+f=2，v是G的顶点数，e是G的边数，f是G的面数。  证明：其实有点类似几何学中的欧拉公式的证明方法，这里采用归纳证明的方法。  对m进行归纳，当m = 0，显然成立。  假设边数e' = e-1时成立，即有v'-e'+f'=2.考察参数为v、e、f的G图，

链接：http://poj.org/problem?id=2007题目大意：无序给出凸包的顶点集，其中一个顶点有(0,0)，现在要求你按照逆时针输出该凸包的顶点，从(0,0)开始。思路：逆时针，从（0,0）开始遍历，逆时针按角度排序，再挨个输出#include#include#include#include#define EPS 1e-8using namespace s

链接：http://acm.hdu.edu.cn/showproblem.php?pid=3007Problem DescriptionEach person had do something foolish along with his or her growth.But,when he or she did this that time,they could not predi

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2150Problem Description经过激烈的争夺，Lele终于把那块地从Yueyue的手里抢了回来。接下来，Lele要开始建造他的灌溉系统。通过咨询Lele的好友——化学系的TT，Lele决定在田里挖出N条沟渠，每条沟渠输送一种肥料。每条沟渠可以看作是一条折线，也就

链接：http://blog.youkuaiyun.com/chenbang110/article/details/7742535 /* (A1-B1) × (B2-B1) * (B2-B1) × (A2-A1) >= 0 (B1-A1) × (A2-A1) * (A2-A1) × (B2-A1) >= 0 */ #include #d

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1756Problem Description传说世上有一支丘比特的箭，凡是被这支箭射到的人，就会深深的爱上射箭的人。世上无数人都曾经梦想得到这支箭。Lele当然也不例外。不过他想，在得到这支箭前，他总得先学会射箭。日子一天天地过，Lele的箭术也越来越强，渐渐得，他不再满足于去射那圆

链接：http://poj.org/problem?id=1654DescriptionYou are going to compute the area of a special kind of polygon. One vertex of the polygon is the origin of the orthogonal coordinate system. From th

Q2：等周问题.话说柴小俊成功修完水管之后，实力大增(节省了材料)，成功攻占了地方阵营，经过谈判，在敌方阵营中(一个三角形区域)，柴小俊能够用长度为L的绳子圈出一块区域作为自己的领地，那么机智的你，能否告诉柴小俊他最多能够圈多大的面积呢？输入：给出三角形三个顶点的坐标、  绳长L。输出：柴小俊能够圈出的最大面积。 分析：首先我们脱离这个具体问题本身，来想清楚另外一个

DescriptionIn a wireless network with multiple transmitters sending on the same frequencies, it is often a requirement that signals don’t overlap, or at least that they don’t conflict. One way of ac

修水管问题：  话说最近柴小俊迷上了一款战略经营游戏《部落冲突》，他在修建筑的时候面临这样一个问题，他的军营被夹在两条河流之间，现在它想在两条河流的边上修筑供水点，并且需要用水管将两个供水点分别与军营连接起来(两个供水点之间也要相连)，那么身为Acmer的你，能否当一次参谋，告诉柴小俊他最少需要准备多长的水管呢？  输入：我们以一条河流为x轴建系数，两条河流在(0,0)交汇。  点A的

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2108Problem Description话说上回讲到海东集团推选老总的事情，最终的结果是XHD以微弱优势当选，从此以后，“徐队”的称呼逐渐被“徐总”所取代，海东集团（HDU）也算是名副其实了。创业是需要地盘的，HDU向钱江肉丝高新技术开发区申请一块用地，很快得到了批复，据说这是因

这篇文章将介绍计算几何中一个基础而重要的工具——叉积。  在这之前，我们先要解决一些基本问题。                          点、线段的代码表示  结合结构体或者类的知识，这里其实很好理解，但是在具体的编码过程中怎么写，这个根据个人有很大的灵活性。  比如对于点，就可以用如下的语句表达：  struct point{ double x , y;

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1392Problem DescriptionThere are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the