rokugats https://blog.hatena.ne.jp/rokugats/ ICPC log https://rokugats-pc.hateblo.jp/ 凸包 POJ 計算幾何 蟻本 ライブラリ借用 蟻本の例題。凸包。Spaghetti Sourceのccwライブラリを拝借。変数tの必要性がよく分かってない。 #include<cstdio> #include<complex> #include<vector> #include<algorithm> #define MAX_N 50005 using namespace std; /* Spaghetti Source 引用 http://www.prefield.com/algorithm/geometry/geometry.html http://www.prefield.com/algorithm/geometry/ccw.html… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Frokugats-pc.hateblo.jp%2Fentry%2F2014%2F02%2F25%2F025509" title="PKU POJ 2187 Beauty Contest - ICPC log" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-02-25 02:55:09 rich https://rokugats-pc.hateblo.jp/entry/2014/02/25/025509 1.0 100%