제출 #1308508

#제출 시각아이디문제언어결과실행 시간메모리
1308508viliSIR (COI15_sir)C++20
컴파일 에러
0 ms0 KiB
#include <bits/stdc++.h>
using namespace std;

using ll = long long;
using pii = pair<ll,ll>;

ll cross(const pii& a, const pii& b, const pii& c) {
    // (b - a) x (c - a)
    return (b.first - a.first) * (c.second - a.second)
         - (b.second - a.second) * (c.first - a.first);
}

ll area2(const pii& a, const pii& b, const pii& c) {
    return llabs(cross(a,b,c));
}

/* Monotone chain convex hull */
vector<pii> convex_hull(vector<pii> pts) {
    if (pts.size() <= 1) return pts;

    sort(pts.begin(), pts.end());
    vector<pii> hull;

    // lower hull
    for (auto &p : pts) {
        while (hull.size() >= 2 &&
               cross(hull[hull.size()-2], hull.back(), p) <= 0)
            hull.pop_back();
        hull.push_back(p);
    }

    // upper hull
    size_t lower_size = hull.size();
    for (int i = (int)pts.size() - 2; i >= 0; i--) {
        w

컴파일 시 표준 에러 (stderr) 메시지

sir.cpp: In function 'std::vector<std::pair<long long int, long long int> > convex_hull(std::vector<std::pair<long long int, long long int> >)':
sir.cpp:35:9: error: 'w' was not declared in this scope
   35 |         w
      |         ^
sir.cpp:35:10: error: expected '}' at end of input
   35 |         w
      |          ^
sir.cpp:34:52: note: to match this '{'
   34 |     for (int i = (int)pts.size() - 2; i >= 0; i--) {
      |                                                    ^
sir.cpp:35:10: error: expected '}' at end of input
   35 |         w
      |          ^
sir.cpp:18:42: note: to match this '{'
   18 | vector<pii> convex_hull(vector<pii> pts) {
      |                                          ^
sir.cpp:35:10: warning: control reaches end of non-void function [-Wreturn-type]
   35 |         w
      |          ^