 |
Az I. 133. feladat (2006. május) |
I. 133. Í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, ).
(10 pont)
A beküldési határidő 2006. június 15-én LEJÁRT.
Statisztika:
8 dolgozat érkezett. 10 pontot kapott: Balambér Dávid, Gilián Zoltán, Györök Péter, Kovács 129 Péter, Ozsvárt László. 8 pontot kapott: 1 versenyző. 6 pontot kapott: 1 versenyző. 4 pontot kapott: 1 versenyző.
A KöMaL 2006. májusi informatika feladatai