cpp/geometry/vector.hpp

• View this file on GitHub
• Last update: 2024-11-23 22:11:34+09:00
• Include: #include "cpp/geometry/vector.hpp"

Depends on

• 共通ヘッダー (cpp/template/small_template.hpp)

Required by

• cpp/geometry/line.hpp
• cpp/geometry/polygon.hpp

Verified with

• cpp/verify/convex_hull.test.cpp
• cpp/verify/sort_points_by_argument.test.cpp

Code

#pragma once
#include "template/small_template.hpp"

template <class T> int sign(T x) { return x > EPS ? 1 : x < -EPS ? -1 : 0; }

template <class T = ld> struct Vec2 {
  T x, y;
  Vec2() : x(0), y(0) {}
  Vec2(T x_, T y_) : x(x_), y(y_) {}

  Vec2 operator+(const Vec2 &p) const { return {x + p.x, y + p.y}; }
  Vec2 operator-(const Vec2 &p) const { return {x - p.x, y - p.y}; }
  Vec2 operator*(T p) { return {x * p, y * p}; }
  Vec2 operator/(T p) { return {x / p, y / p}; }
  // 複素数
  Vec2 operator*(Vec2 p) {
    return {x * p.x - y * p.y, x * p.y + y * p.x};
  }
  Vec2 operator/(Vec2 p) {
    return {(x * p.x + y * p.y) / (p.x * p.x + p.y * p.y),
            (y * p.x - x * p.y) / (p.x * p.x + p.y * p.y)};
  }
  bool operator==(const Vec2 &p) {
    return sign(x - p.x) == 0 && sign(y - p.y) == 0;
  }
  bool operator!=(const Vec2 &p) { return !(*this == p); }

  //  3  2  1
  //  4  0  0
  // -3 -2 -1
  int arg_zone() const {
    static int q[3][3] = {{-3, 4, 3}, {-2, 0, 2}, {-1, 0, 1}};
    return q[sign(x) + 1][sign(y) + 1];
  }

  static T cross(const Vec2 &a, const Vec2 &b) { return a.x * b.y - a.y * b.x; }

  static bool compare_arg(const Vec2 &a, const Vec2 &b) {
    int az = a.arg_zone();
    int bz = b.arg_zone();
    if (az == bz) {
      return sign(cross(a, b)) > 0;
    }
    return az < bz;
  }

  static bool compare_x(const Vec2 &a, const Vec2 &b) {
    if (sign(a.x - b.x) == 0) {
      return a.y < b.y;
    }
    return a.x < b.x;
  }
};

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.12.0/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
    bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
                   ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/opt/hostedtoolcache/Python/3.12.0/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py", line 187, in bundle
    bundler.update(path)
  File "/opt/hostedtoolcache/Python/3.12.0/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py", line 401, in update
    self.update(self._resolve(pathlib.Path(included), included_from=path))
                ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/opt/hostedtoolcache/Python/3.12.0/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py", line 260, in _resolve
    raise BundleErrorAt(path, -1, "no such header")
onlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt: template/small_template.hpp: line -1: no such header

Back to top page