úloha 037: Členitá hranice pro flood-fill

Úkolem je vymyslet co nejsložitější hranici pro záplavové vyplňování ("flood-fill") tak, aby se při vyplňování spotřebovala maximální kapacita fronty (Queue, FIFO). Používá se čtyř-souvislé vyplňování.

Cílem je nakreslit obrázek s hranicí (program 038floodfill umí přečíst mj. PNG nebo GIF formáty) a zadat počáteční bod vyplňování, to si můžete usnadnit jeho zakódováním do jména souboru. Při vyplňování se automaticky spočítá maximální velikost fronty - snahou je dosáhnout co největšího čísla. program nakonec zobrazí vyplňený výsledek a ve formuláři si můžete přečíst maximální velikost fronty.

Podmínka: obrázek musí být velikosti přesně 317x317 pixelů, na jeho okraji není potřeba kreslit explicitní hranici (vyplňování se tam samo zastaví). Počáteční bod vyplňování určuje barvu, která se bude přebarvovat!

Pozor: algoritmus používá napevno při vyplňování barvu Color.Red .. [255,0,0]. V takto zabarveném bodě se vyplňování zastaví, pokud byste ho tam chtěli spustit, ani nenastartuje..

TERMÍN: do 11. 12. 2011 (na předvánoční přednášce si ukážeme nejlepší výsledky)

BODY: přesný vzorec: "trunc( max_délka_fronty * 0.0007 )" (minimální fronta délky 5000)

SOUTĚŽ: hodnotit se bude pouze délka spotřebované fronty (změřená programem 037floodfill při zachování daných podmínek).

JMÉNO SOUBORU: FirstnameSurname.X.Y.png ([X,Y] jsou souřadnice počátečního bodu vyplňování)

Copyright (C) 2011 J.Pelikán, last change: $Date: 2014-10-03 15:44:39 +0200 (Fri, 03 Oct 2014) $
Send comments/requests to pepca.at.cgg.mff.cuni.cz