摘要：用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成凸多边形，它能包含点集中所有的点。 构造方法 需要牢记的是 若 $a × b 0$ 则 $a$ 在 $b$ 的顺时针方向 若 $a × b=0$ 则 $a$ 与 $b$ 共线 若 $a × b 0$ 则 $a$ 在 $b$ 的逆 阅读全文

摘要："更好的阅读体验" 定义： 半平面： 顾名思义，就是平面的一半。一条直线会把平面分成两部分，就是两个半平面。对于半平面，我们可以用直线方程式如：$ax + by = c$ 表示，更常用的是用直线表示。 半平面交： 顾名思义，就是多个半平面求交集。其结果可能是一个凸多边形、无穷平面、直线、线段、点等。 阅读全文

摘要：包含一些点与直线，线段的操作 凸包的构建与判断之类的操作 cpp include include include include include include using namespace std; const double eps=1e 6; const double Pi=acos( 1.0 阅读全文

摘要：NOIP2018游记 凉夜竹堂虚，小睡匆匆醒。银漏无声月上阶，满地阑干影。何处最知秋，风在梧桐井。不惜骖鸾弄玉箫，露湿衣裳冷。 首先考试的时候心态有问题，考试前的目标大概是NOIP450+ 最后却389分滚粗 D inf 平时的学习不太认真，天赋也不是很好，NOIP信心不足啊。 D 1 考了一次NO 阅读全文