Ďalšia úloha z programovania bude o poznanie ťažšia, za úlohu v nej máte nájsť konvexný obal bodov zobrazených na vygenerovanom obrázku. Konvexný obal je n-uholník, ktorý vo svojom obsahu obsahuje všetky zobrazené body, a jeho každý uhol je menší ako 180 stupňov. Zároveň množina jeho vrcholov je podmnožina bodov, ktorým je konvexným obalom. Úloha môže byť ťažšia aj z toho ohľadu, že obrázok má rozmery 3500×3500 pixelov, a je na ňom náhodne rozmiestnených medzi 1000 a 2000 bodov. Napriek o poznanie vyšším číslam ako v predchádzajúcej úlohe je táto riešiteľná v časovom intervale 5 sekúnd (na mojom počítači som neoptimalizovaným algoritmom v C# riešil za 5 sekúnd 100 zadaní) [Pozn: Po niekoľkých dňoch task stále nevyriešil ani jeden registrovaný užívateľ, rozhodol som sa teda predĺžiť časový interval určený na odpoveď na jednu minútu.]

Read more »

V následujúcej úlohe už budete musieť aj programovať, a to hlavne z toho dôvodu, že na splnenie úlohy máte 3 sekundy. Preto je potrebné, aby úlohu za Vás riešil Vami napísaný program.

Read more »