几何
tzb592825420
这个作者很懒,什么都没留下…
展开
-
codeforces 55E Very simple problem
求出n边形有多少个三角形包含平面上某一点。利用叉积可以判断两向量的位置关系,从而判断该点是否在n边形内部。用总三角形数-不包含该点的三角形数即可,再次根据叉积判断该点在不在子多边形内部。#include#include#include#include#include#include#include#include#include#include#define inf原创 2015-04-02 11:13:03 · 549 阅读 · 0 评论 -
hdu5251 凸包模板,凸包最小外接矩形面积
#include#include#include#define eps 1e-8#define N 50010using namespace std;struct Point{ double x,y; Point(){} Point(double x0,double y0):x(x0),y(y0){}};//p:所有点,下标0到n-1;con:凸包的点,原创 2015-05-30 22:10:32 · 674 阅读 · 0 评论 -
hdu5033 Building 凸包
题意:在x轴上有许多高楼,有q个询问,询问人在某一点能看到的天空的最大角度。parse:离线维护一个高度下降的凸包。#include#include#include#include#include#include#include#include#include#define ll long long#define inf 1<<30#define eps 1e-8#原创 2015-09-09 16:37:14 · 364 阅读 · 0 评论