diff options
Diffstat (limited to 'datastructures/test/monotonicConvexHull.cpp')
| -rw-r--r-- | datastructures/test/monotonicConvexHull.cpp | 27 |
1 files changed, 0 insertions, 27 deletions
diff --git a/datastructures/test/monotonicConvexHull.cpp b/datastructures/test/monotonicConvexHull.cpp deleted file mode 100644 index 08927a2..0000000 --- a/datastructures/test/monotonicConvexHull.cpp +++ /dev/null @@ -1,27 +0,0 @@ -#define sz(X) ((int)size(X)) -#include "../monotonicConvexHull.cpp" - -int main() { - { - Envelope env; - env.add(10, 0); - assert(env.query(0) == 0); - assert(env.query(1) == 10); - env.add(8, 5); - assert(env.query(1) == 10); - assert(env.query(2) == 20); - assert(env.query(3) == 29); - env.add(7, 10); - assert(env.query(10) == 80); - env.add(0, 0); - assert(env.query(11) == 0); - } - - { - Envelope env; - env.add(1, 0); - env.add(0, 10); - env.add(-1, 10); - assert(env.query(7) == 3); - } -} |
