geo/triangle_area.hpp

• View this file on GitHub
• Last update: 2022-08-20 20:06:17+09:00
• Include: #include "geo/triangle_area.hpp"

Required by

• geo/incircle.hpp
• geo/minimum_enclosing_circle.hpp
• geo/outcircle.hpp

Verified with

• test/aoj/CGL_7_B.test.cpp
• test/aoj/CGL_7_C.test.cpp
• test/yukicoder/2602.test.cpp
• test_atcoder/abc151f.test.cpp

Code

template <typename REAL, typename T>
REAL triangle_area(Point<T> A, Point<T> B, Point<T> C) {
  return abs((B - A).det(C - A)) * 0.5;
}

#line 1 "geo/triangle_area.hpp"
template <typename REAL, typename T>
REAL triangle_area(Point<T> A, Point<T> B, Point<T> C) {
  return abs((B - A).det(C - A)) * 0.5;
}

Back to top page