计算几何
q390898664
这个作者很懒,什么都没留下…
展开
-
极角排序 POJ1696
VJ题目连接题目大意一种奇怪的虫子不能右转且走过路线之间不能有交点,吃植物才能存活,给出植物的坐标,求虫子要怎样走才能活得最久(吃的植物越多活越久)输入:样例数,n组样例,每组给出一个n,然后n行每行给出3个数,分别是植物编号、植物x坐标、植物y坐标输出:能吃的最大植物数目,并给出路线解体思路因为虫子只能左转且路线不能有交点,很容易想到让虫子逆时针螺旋地去吃植物,由外到内,可以将所有植物吃完。因为逆原创 2016-05-18 11:43:00 · 652 阅读 · 0 评论 -
凸包模版 HDU1392 Surround the Trees
题目链接题目大意给出n颗树的坐标,要用一根绳子将所有的树围起来,求绳子的最短长度。解题思路求这n个坐标能形成的最大凸包。需要特判n为1时绳子长度为0以及n为2时绳子长度为2树距离。剩下的套凸包模版即可。AC代码#include <iostream>#include <cmath>#include <cstdio>#include <cstring>#define eps 0.00000001原创 2016-05-09 11:26:51 · 662 阅读 · 0 评论 -
平行四边形数
C - 平行四边形数 Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uFZU 2231 Description 在一个平面内给定n个点,任意三个点不在同一条直线上,用这些点可以构成多少个平行四边形?一个点可以同时属于多个平行四边形。Input 多组数据(<=10),处理到EOF。每组数据第原创 2016-05-08 22:59:18 · 919 阅读 · 0 评论 -
向量及其运算
结构体定义//向量结构体struct point{ double x; double y;}p1,p2;//向量加法point operator+(point p1,point p2);{ point pnew; pnew.x=p1.x+p2.x; pnew.y=p1.y+p2.y; return pnew;}//向量减法point原创 2015-10-03 15:11:58 · 476 阅读 · 0 评论