Protect from segmentation fault on Graham's Scan

kartikkukreja / blog-codes

This is a repository for the codes that I write for my blog posts at http://kartikkukreja.wordpress.com.

MIT License

177 stars 117 forks source link

Open fszewczyk opened 1 year ago

fszewczyk commented 1 year ago

Noticed that segfault occurs for the below testcase:

{1,0},{2,1},{3,2},{4,3},{3,4},{2,3},{1,2},{0,1}

Added a check that stack is not empty when doing CCW search.

Love from Rodina ❤️