Andrew算法，稳定并且代码简单，建立手动栈，分上下凸包去构建，时间复杂度O(nlogn)。以下以P2742 圈奶牛为例，代码如下： #include<iostream> #include<vector> #includ...
Andrew算法，稳定并且代码简单，建立手动栈，分上下凸包去构建，时间复杂度O(nlogn)。以下以P2742 圈奶牛为例，代码如下： #include<iostream> #include<vector> #includ...