acm之计算几何
slmady
学习记录
展开
-
poj1654(求多边形面积)
求多边形面积,将多边形分割成若干个三角形#include#include#include#include#include#include#include#include#include#include#include#include#define N 1000001#define eps 1e-9#define pi acos(-1.0)#define原创 2014-03-07 21:14:35 · 718 阅读 · 0 评论 -
hunnu11326(基础凸包题,求凸包的点个数,和凸包顶点)
因为题目要求凸包中第一个输出最下最做点原创 2014-04-13 19:21:00 · 1265 阅读 · 0 评论 -
hunnu11327(凸包,凸包边界上所有的点都看作是多边形的端点)
这题和11326的区别是:1、输入可能有重复点,要踢chu原创 2014-04-13 20:27:42 · 627 阅读 · 0 评论 -
hunnu11323(在n个点中,选择两个使得它们之间的距离最大)
解题思路:1、求n个点的凸包,因为那两个点一定在凸包上;2、暴力j原创 2014-04-22 19:01:13 · 1012 阅读 · 0 评论 -
hunnu10701(在n个点中选三个点,使得构成的面积最大)
解题思路:1、先求n个点的凸包,因为这三个点肯定在凸包上;2、原创 2014-04-22 18:34:45 · 921 阅读 · 0 评论 -
hunnu11325(点到多边形的距离)
首先判断点是否在多边形上,然后求点到多边形每条边的最短距离代码如下:#include#include#include#include#include#include#include#include#include#include#include#include#define N 105#define inf 0xffffffff#define eps 1e-原创 2014-03-23 19:14:26 · 4341 阅读 · 0 评论 -
hdu1756( 判断点是否在多边形上)
在计算几何中,判断点是否在多边形上包括点在多边行上,点在多边形内两种情况代码如下,模板题#include#include#include#include#include#include#include#include#include#include#include#include#define N 105#define eps 1e-9#define pi ac原创 2014-03-23 18:44:02 · 813 阅读 · 0 评论 -
poj1954(pick公式:求多边形内点的个数)
daf sd原创 2014-03-15 21:32:55 · 1086 阅读 · 0 评论 -
hunnu10522(判断两条线段的交点个数)
搞了n久才AC的,比想象中的要复杂首先判断是否有交点,然后再有交点的情况下找出有无数个交点的情况,那么剩下一种情况就是1个交点#include#include#include#include#include#include#include#include#include#include#include#include#define eps 1e-9#de原创 2014-03-15 10:56:39 · 1039 阅读 · 0 评论 -
poj2318(叉积判断点的位置+二分查找)
作为一个计算几何入门者,个人感觉是个好题给定两点(x1,y1)、(x2,y2)确定的直线和一点(x,y),判断点在直线的左边还是右边代码如下:#include#include#include#include#include#include#include#include#include#include#include#include#define eps 1e-9原创 2014-03-09 23:20:32 · 863 阅读 · 0 评论 -
hdu4998(几何----平面 旋转)
题意:给一个平面,将平面旋转n次,每次旋转都是围绕一个点,得到平面D,求围绕一个点转rad弧度得到平面D。思路分析:每次旋转平面,平面上的点都会跟着一起转动,旋转角度可以确定,等于每次旋转的弧度之和。在平面上任取一个点,模拟每次旋转得到终点。然后初始点、终点、弧度确定,然后求旋转中心。解一个方程就可以了代码如下:原创 2014-09-14 09:55:49 · 758 阅读 · 0 评论