summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authormzuenni <michi.zuendorf@gmail.com>2024-08-23 23:21:02 +0200
committermzuenni <michi.zuendorf@gmail.com>2024-08-23 23:21:02 +0200
commite6c2810802d0faf3d0fa58c1170ded42b21d3338 (patch)
treee54943f08196d7c2a440cfa445c0729ade04a59c
parent961706d93af4daf58d5991deea88981a01f962b0 (diff)
fix tests
-rw-r--r--test/geometry/segmentIntersection.cpp6
1 files changed, 3 insertions, 3 deletions
diff --git a/test/geometry/segmentIntersection.cpp b/test/geometry/segmentIntersection.cpp
index 9862be5..6d3ddd6 100644
--- a/test/geometry/segmentIntersection.cpp
+++ b/test/geometry/segmentIntersection.cpp
@@ -14,7 +14,7 @@ bool pointOnLineSegment(pt a, pt b, pt p) {
}
// Test auf Streckenschnitt zwischen a-b und c-d.
-bool lineSegmentIntersection(pt a, pt b, pt c, pt d) {
+bool segmentIntersection(pt a, pt b, pt c, pt d) {
if (ccw(a, b, c) == 0 && ccw(a, b, d) == 0)
return pointOnLineSegment(a,b,c) ||
pointOnLineSegment(a,b,d) ||
@@ -42,7 +42,7 @@ vector<seg> randomSegs(int n, ll range) {
bool naive(vector<seg>& segs) {
for (ll i = 0; i < sz(segs); i++) {
for (ll j = 0; j < i; j++) {
- if (lineSegmentIntersection(segs[i].a, segs[i].b, segs[j].a, segs[j].b)) return true;
+ if (segmentIntersection(segs[i].a, segs[i].b, segs[j].a, segs[j].b)) return true;
}
}
return false;
@@ -60,7 +60,7 @@ void stress_test(ll range) {
if (got != (b >= 0)) cerr << "error: invalid ans" << FAIL;
auto expected = naive(segs);
if (got != expected) cerr << "error: intersection not found" << FAIL;
- if (got && !lineSegmentIntersection(segs[a].a, segs[a].b, segs[b].a, segs[b].b)) cerr << "error: no intersection" << FAIL;
+ if (got && !segmentIntersection(segs[a].a, segs[a].b, segs[b].a, segs[b].b)) cerr << "error: no intersection" << FAIL;
queries += n;
intersection += got;
notIntersection += !got;