凸包

keyword:convex

overview

凸包を求める。

usage

pair<P, int> になっているが、secondのintには何を入れてもok(多分)。
インデックス情報が入ることを期待している。

verified

atcoder

references

http://www.prefield.com/algorithm/geometry/convex_hull.html

require

#include <vector>
using namespace std;
#include "src/cpp/2d/datastructure/basic.cpp"
#include "src/cpp/2d/method/ccw.cpp"

code

last commit

[26199e5c](2019-10-29 16:46) refactor by Github Actions