BOJ 6194 - Building the Moat

BOJ 6194 - Building the Moat

단순히 Convex Hull을 구하는 문제이다.

추후에 이와 관련된 내용도 포스팅 할 예정이다.

void solve() {
   int n;
   cin >> n;
   vector<pd> a(n);
   for (auto&[x, y]: a) cin >> x >> y;
   auto hull = graham(a);
   double ans = 0;
   for (int i = 0; i < sz(hull); i++) ans += dist(hull[i], hull[md(sz(hull), i + 1)]);
   cout.precision(2);
   cout << fixed << ans;
}