/Convex-Hull-DnC

Convex Hull Problem solution with Divide and Conquer Approach

Primary LanguageC++

Convex-Hull-DnC

Convex Hull Problem solution with Divide and Conquer Approach

Compilation and Run

g++ convex.cpp -o convex
./convex input.txt

Input file should be formed as:
<n: number of points>
(x_i, y_i)
(x_i, y_i)
(x_i, y_i)
.
.
.

Output Format:
<n: number of points in the hull>
(x_i, y_i)(x_i, y_i)(x_i, y_i)...