![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
—几何
MissZhou要努力
不晓日月,不辩兰艾,终日碌碌,安与燕雀相随乎
展开
-
poj1113Wall凸包入门题 模板
DescriptionOnce upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, that he would not listen to his Architect's pr原创 2015-09-11 20:10:15 · 345 阅读 · 0 评论 -
几何点线面模板
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#i转载 2015-09-11 20:35:27 · 592 阅读 · 0 评论 -
poj2318toys判断点是否在四边形内
DescriptionCalculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts his toys away when he is finished playing with th原创 2015-09-12 21:43:19 · 386 阅读 · 0 评论 -
几何题目总结——9月省赛惨败的教训
//第一期计算几何题的特点与做题要领:1.大部分不会很难,少部分题目思路很巧妙2.做计算几何题目,模板很重要,模板必须高度可靠。3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面大部分是模板。如果代码一片混乱,那么会严重影响做题正确率。4.注意精度控制。5.能用整数的地方尽量用整数,要想到扩大数据的方法(扩大一倍,或扩大sqrt2)。因为整转载 2015-09-12 18:58:01 · 445 阅读 · 0 评论 -
poj1269Intersecting Lines直线相交 模板
DescriptionWe all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of three ways: 1) no intersection because they are paralle原创 2015-09-12 20:43:04 · 381 阅读 · 0 评论 -
弱校联萌十一大决战之背水一战K. King's Sanctuary
The king found his adherents were building four sanctuaries for him. He is interested about the positions of the sanctuaries and wants to know whether they would form a parallelogram, rectangle, diamo原创 2015-10-07 20:41:35 · 489 阅读 · 0 评论 -
POJ1151 (HDU 1542) Atlantis【矩形面积并,线段树+离散化+扫描线模板】
DescriptionThere are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the island. But unfortunately, these map原创 2016-03-22 08:06:35 · 1512 阅读 · 0 评论 -
hdu 1828 Picture【扫描线求周长模板题】
上周在做ac自动机+dp这种混合的题时,就超不爽的,这周居然要做线段树+几何的题,我的内心上崩溃的o(>﹏既然不是自己做的,总还是要讲讲扫描线是个什么玩意==扫描线,顾名思义,就是用一条线捋着各个边从下到上过一遍,每遍历一个高度的边,累加长度:点击打开链接计算横线部分的方法:现在这次总区间被覆盖的长度和上一次总区间被覆盖的长度的差的绝对值:fabs(a[1].len - pre)计算竖原创 2016-03-21 21:51:57 · 584 阅读 · 0 评论 -
zoj3537cake【最优三角剖分+凸包】
几乎就是照着敲的,惭愧ing说题意,想找论文题没找到,只有浙大的这个比较类似,但是有凸包,本宝宝不开心……简单说一下凸包,“在地上放置一些不可移动的木桩,用一根绳子把他们尽量紧地圈起来,并且为凸边形,这就是凸包了”,本题要求所有已知点都在绳子上,不在的输出提示信息。什么情况不在,凸包的算法入栈个数小于点的个数的时候不在。再说排序之后的处理,根据论文中对于最优三角剖分的处理讲解,我们知道需要原创 2016-02-19 10:26:30 · 1080 阅读 · 0 评论