geometry/base.hpp

• View this file on GitHub
• Last update: 2024-10-04 14:05:18+02:00
• Include: #include "geometry/base.hpp"

Required by

• geometry/convex-hull-trick.hpp
• geometry/convex-hull.hpp
• geometry/point.hpp

Verified with

• test/aoj-cgl-4-a-2.test.cpp
• test/aoj-cgl-4-a.test.cpp
• test/yosupo-line-add-get-min-2.test.cpp
• test/yosupo-line-add-get-min.test.cpp

Code

#pragma once
#include <bits/stdc++.h>
using namespace std;
namespace geometry {
template <typename T>
const constexpr T EPS = static_cast<T>(1e-8);
template <typename T>
const constexpr T PI = acos(static_cast<T>(-1));

template <typename T>
inline int sign(const T &r) {
    return r < -EPS<T> ? -1 : r > EPS<T> ? 1
                                         : 0;
}

template <typename T>
inline bool equals(const T &a, const T &b) { return sign(a - b) == 0; }

}  // namespace geometry

#line 2 "geometry/base.hpp"
#include <bits/stdc++.h>
using namespace std;
namespace geometry {
template <typename T>
const constexpr T EPS = static_cast<T>(1e-8);
template <typename T>
const constexpr T PI = acos(static_cast<T>(-1));

template <typename T>
inline int sign(const T &r) {
    return r < -EPS<T> ? -1 : r > EPS<T> ? 1
                                         : 0;
}

template <typename T>
inline bool equals(const T &a, const T &b) { return sign(a - b) == 0; }

}  // namespace geometry

Back to top page