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

Правка en1, от 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:

Теги geometry, help

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский yuaksoinocenow 2024-08-29 20:05:08 370 (published)
en1 Английский yuaksoinocenow 2024-08-29 19:56:21 325 Initial revision (saved to drafts)