Feladat: I.133 Korcsoport: - Nehézségi fok: -
Füzet: 2006/május, 300. oldal  PDF  |  MathML 
Témakör(ök): Feladat

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Írjunk programot síkbeli zárt töröttvonalak osztályozására. A töröttvonalat a csúcsaival adjuk meg; először a csúcsok számát, majd soronként két-két koordinátát. A program döntse el, hogy a töröttvonal pozitív körüljárású, negatív körüljárású vagy önmetsző. Azokat az eseteket is önmetszőnek tekintsük, amikor több csúcs egybeesik vagy egy csúcs egy másik oldal belsejébe esik.
Példák:


Beküldendő a program forráskódja (i133.pas, i133.cpp, ...).