How to find the number of concave corners of a polygon?

Revision en1, by yuaksoinocenow, 2024-08-29 19:56:21

Good day, Codeforces!

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

Tags geometry, help

History

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