src/geometry/Z2/compare/compare-xy.hpp

• View this file on GitHub
• Last update: 2022-11-18 16:59:11+09:00
• Include: #include "src/geometry/Z2/compare/compare-xy.hpp"

Depends on

• ベクトル (整数幾何) (src/geometry/Z2/class/vector.hpp)

Required by

• src/geometry/Z2/segment-function/counterbalance-segments.hpp

Verified with

• test/aoj/4011.test.cpp

Code

#pragma once

#include "src/geometry/Z2/class/vector.hpp"

namespace luz::Z2 {

  template < typename Z >
  class CompareXY {
   public:
    bool operator()(const Vector< Z > &v0,
                    const Vector< Z > &v1) const noexcept {
      if (v0.x() != v1.x()) return v0.x() < v1.x();
      return v0.y() < v1.y();
    }
  };

} // namespace luz::Z2

#line 2 "src/geometry/Z2/compare/compare-xy.hpp"

#line 2 "src/geometry/Z2/class/vector.hpp"

#include <vector>

namespace luz::Z2 {

  template < typename Z >
  class Vector {

    Z x_, y_;

   public:
    Vector(): x_(0), y_(0) {}
    Vector(Z x, Z y): x_(x), y_(y) {}

    Z x() const {
      return x_;
    }

    Z y() const {
      return y_;
    }

    bool operator==(const Vector &v) const {
      return x_ == v.x_ and y_ == v.y_;
    }

    bool operator!=(const Vector &v) const {
      return x_ != v.x_ or y_ != v.y_;
    }

    Vector &operator+=(const Vector &v) {
      x_ += v.x_;
      y_ += v.y_;
      return *this;
    }
    Vector &operator-=(const Vector &v) {
      x_ -= v.x_;
      y_ -= v.y_;
      return *this;
    }

    Vector operator+(const Vector &v) const {
      return Vector(*this) += v;
    }
    Vector operator-(const Vector &v) const {
      return Vector(*this) -= v;
    }

    Vector operator+() const {
      return *this;
    }
    Vector operator-() const {
      return Vector() - *this;
    }
  };

  template < typename Z >
  using Vectors = std::vector< Vector< Z > >;

} // namespace luz::Z2
#line 4 "src/geometry/Z2/compare/compare-xy.hpp"

namespace luz::Z2 {

  template < typename Z >
  class CompareXY {
   public:
    bool operator()(const Vector< Z > &v0,
                    const Vector< Z > &v1) const noexcept {
      if (v0.x() != v1.x()) return v0.x() < v1.x();
      return v0.y() < v1.y();
    }
  };

} // namespace luz::Z2

Back to top page