MCPcopy Create free account
hub / github.com/SuprDewd/CompetitiveProgramming / dist

Method dist

code/geometry/rotating_calipers.cpp:16–20  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

14 while (angle < 0) angle += 2*pi; }
15 void move_to(ii pt2) { pt = pt2; }
16 double dist(const caliper &other) {
17 point a(pt.first,pt.second),
18 b = a + exp(point(0,angle)) * 10.0,
19 c(other.pt.first, other.pt.second);
20 return abs(c - closest_point(a, b, c)); } };
21// int h = convex_hull(pts);
22// double mx = 0;
23// if (h > 1) {

Callers

nothing calls this directly

Calls 2

closest_pointFunction · 0.85
pointClass · 0.70

Tested by

no test coverage detected