摘要：为人熟知的pair类型 注意：pair对于==, !=, <, >, <=, >=进行了重载，提供first第一关键字，second第二关键字的比较方法。 再谈STL STL有三大件： 容器 算法 迭代器 迭代器的使用 #include <vector> #include <iostream> us 阅读全文

摘要：凸多边形以及凹多边形的区别： 凸多边形没有凹陷处，但是凹多边形至少有一个凹陷处。 凸多边形任意两点均在内部，但是凹多边形至少有一对点，他们的连线在多边形外部。 沿着凸多边形的转向是相同的，而沿着凹多边形的转向有不同的地方，这个地方正是凹点。 点集的凸包 定义：在平面上能包含所有给定点的最小凸多边形叫 阅读全文

摘要：这里讨论的是二维平面中的算法 基础常识 这里一改之前草率的作风，使用类来进行构造。 在这里默认把一个点看做还是一个以原点为起点的向量。 最开始的类 #include <bits/stdc++.h> using namespace std; class Point{ public: double x, 阅读全文