How to check if an angle is concave in a polygon?

Revision en2, by dgrayson, 2024-08-29 20:05:08

Good day, Codeforces!

Given a polygon with N vertices, where the vertices(x[i], y[i]) are listed in counterclockwise order, you need to check if an angle is concave in the polygon. To better understand what is meant, refer to the provided illustrations:

By (ABC) I will mean the angle where B is the vertex of the angle, and A and C are the sides of the angle.

In that pic, (AFE) and (EDC) are concave angles.

Sorry for my bad English, any help will be appreciated.

Tags geometry, help

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English dgrayson 2024-08-29 20:05:08 370 (published)
en1 English dgrayson 2024-08-29 19:56:21 325 Initial revision (saved to drafts)