Skip to content

Commit

Permalink
Update readme.md
Browse files Browse the repository at this point in the history
  • Loading branch information
pankaj-bind authored Oct 27, 2024
1 parent 8ab15fc commit 2f4c554
Showing 1 changed file with 1 addition and 21 deletions.
22 changes: 1 addition & 21 deletions Divide and Conquer/convex hull/readme.md
Original file line number Diff line number Diff line change
Expand Up @@ -46,24 +46,4 @@ This C program implements a **divide-and-conquer** algorithm to find the convex

---

### Sample Input and Output:

**Input:**
```c
Pair a[] = {{0, 0}, {1, -4}, {-1, -5}, {-5, -3}, {-3, -1},
{-1, -3}, {-2, -2}, {-1, -1}, {-2, -1}, {-1, 1}};
int n = sizeof(a) / sizeof(a[0]);
```
**Output:**
```
Convex hull:
-5 -3
0 0
1 -4
-1 -5
```
---
This program provides a clear demonstration of how the divide-and-conquer approach can be applied to geometric problems like finding the convex hull. The recursive division, combined with sorting and merging, efficiently finds the smallest polygon that encloses the given points.
This program provides a clear demonstration of how the divide-and-conquer approach can be applied to geometric problems like finding the convex hull. The recursive division, combined with sorting and merging, efficiently finds the smallest polygon that encloses the given points.

0 comments on commit 2f4c554

Please sign in to comment.