心坚石穿

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

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