geometry/arg_comp.hpp

• View this file on GitHub
• Last update: 2026-01-24 23:46:44+09:00
• Include: #include "geometry/arg_comp.hpp"

Code

#pragma once
template <typename T> bool arg_comp(T ax, T ay, T bx, T by) {
  auto gettp = [](T x, T y) -> int {
    if (x >= 0 && y >= 0)
      return 0;
    if (x >= 0 && y < 0)
      return 1;
    if (x < 0 && y < 0)
      return 2;
    if (x < 0 && y >= 0)
      return 3;
  };

  int a = gettp(ax, ay), b = gettp(bx, by);

  if (a != b)
    return a < b;

  return ax * by < bx * ay;
}

#line 2 "geometry/arg_comp.hpp"
template <typename T> bool arg_comp(T ax, T ay, T bx, T by) {
  auto gettp = [](T x, T y) -> int {
    if (x >= 0 && y >= 0)
      return 0;
    if (x >= 0 && y < 0)
      return 1;
    if (x < 0 && y < 0)
      return 2;
    if (x < 0 && y >= 0)
      return 3;
  };

  int a = gettp(ax, ay), b = gettp(bx, by);

  if (a != b)
    return a < b;

  return ax * by < bx * ay;
}

Back to top page