Zadanie domácej úlohy 12.3.2008

Napíšte program, ktorý vykreslí a vyplní n-uholník s geometricky danou hranicou. Na vyplnenie sa použije algoritmus scanline fill.
Hrany n-uholníka sa načítajú zo súboru. V súbore sú hrany uložené pod sebou, vymenovaním súradníc ich začiatočných a koncových bodov x1,y1,x2,y2. Ako začiatočný bod vyberieme ten s vyššou súradnicou y. Na začiatku súboru môže byť aj počet hrán.
Hrany by mali byť v súbore už usporiadané, a to primárne zostupne podľa y1, sekundárne vzostupne podľa x1 a terciárne zostupne podľa w, čo je obrátená hodnota smernice.
Skúste otestovať program na nejakom n-uholníku, ktorý obsahuje aj vodorovnú hranu. Môžete použiť napr. súbor s nasledujúcim obsahom:
8
300 300 200 260
300 300 340 210
200 260 160 210
160 210 200 140
340 210 270 130
220 170 260 170
220 170 200 140
260 170 270 130

Za správne vypracovanú úlohu dostanete 10 bodov.