Am citit articolul cu solutii si imi este ceva neclar la aceasta problema.
Daca retin ultimele 2 puncte pot intr-adevar sa verific ca niciodata sa nu ma intorc mai mult de 180 de grade ( oricare 3 puncte sa formeze un unghi < 180 ). Cu toate acestea, linia poligonala care se poate forma poate sa se intersecteze si nu se mai formeaza un poligon convex.
Iata o imagine elocventa:
http://infoarena.ro/problema/polig?action=download&file=desen.jpgSe observa ca fiecare unghi dintre 3 puncte consecutive e < 180, si totusi ce se formeaza nu e poligon convex.
Imi scapa mie ceva? In conditiile astea, cum s-ar mai rezolva problema?
Cum pot sa pun o imagine direct pe forum ca sa fie mai usor de vazut? Am incercat sa atasez o imagine si dupa aia ce cale trebuie sa ii pun?