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

Правка en2, от yuaksoinocenow, 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.

Теги 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)