Skip to content

Latest commit

 

History

History
20 lines (17 loc) · 385 Bytes

README.md

File metadata and controls

20 lines (17 loc) · 385 Bytes

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)...