Project 1 Part 2: Convex Hull
You cannot submit for this problem because the homework's deadline is due.
Compile requirements
Please submit a zip or tar file containing sort.hpp
and p1.cpp
.
You must make sure that your code compiles successfully on a Linux operating system with g++
and the options -std=c++1z -Wconversion -Wall -Werror -Wextra -pedantic
.
Test case specifications
These test cases are set to help you test your implementation to solve the convex hull problem. The test cases are in the following categories:
- Case 1-10: Normal test cases
- Case 11-15: Special test cases (such as colinear and duplicated points)
Please note that JOJ is not an efficient way to debug, and we recommend you to write your own test cases.