计算几何
Dicer_
A imaginative boy!(i think~~)
展开
-
【POJ】2653 - Pick-up sticks (线段香蕉)
题目大意: 按顺序扔下n根棍子,给出棍子的端点坐标,求没有被压住的棍子的序号。 通过快速排斥实验和跨立实验两个方法,判断线段间的关系。AC代码:#include<iostream>#include<string.h>#include<stdio.h>using namespace std;struct stick{ ...原创 2018-07-29 10:06:21 · 341 阅读 · 0 评论 -
【POJ】3348 - Cows(经典凸包)
给出一些树的坐标,这些树能围成一片区域,每50单位的区域可以养一头牛,求最多能养多少头牛。 就是最大区域除以50。 根据凸包的定义,这些点形成的最大面积当然就是凸包的面积咯。 先求出凸包,然后用叉乘求出面积。AC代码:#include<iostream>#include<algorithm> using namespace std;stru...原创 2018-07-29 10:22:35 · 476 阅读 · 0 评论 -
【杭电oj】1348 - Wall (凸包)
题目大意: 给出一些点,求距离这些点形成的凸包的端点L的图形的周长。 即凸包的周长加上半径为L的园的周长,因为该图形在端点处一定是形成圆角,因为封闭,故圆角转过360度形成了一个圆。AC代码:#include<iostream>#include<algorithm> #include<math.h>#include<std...原创 2018-07-29 10:44:05 · 250 阅读 · 0 评论 -
【洛谷】P3744 - 李彬的几何(计算几何题)
题目链接题意:求将一个凸多边形移动成非凸多边形的最短距离。思路:只要有一个角是平角那就不是凸多边形啦。所以就是找到将某一个角变成平角的最短距离。图示: 其中x为所求距离,直线代表移动后的平角。利用海伦公式s=p (p−a)(p−b)(p−c)−−−−−−−−−−−−−−−−−−√ , 其中 a ,b ,c ,p...原创 2018-08-27 11:22:10 · 213 阅读 · 0 评论