Srednješolsko tekmovanje ACM iz računalništva in informatike

Zlaganje likov

• Objavili smo testne primere pri off-line nalogi, možno je tudi že oddajanje rešitev.

To je „off-line naloga“. Na tej spletni strani je objavljen opis naloge in testni primeri. Svoje rešitve lahko pošlješ prek obrazca na tej strani kadarkoli do vključno 28. marca 2014 (dan pred tekmovanjem).

• Kratek opis naloge na tej strani.
• Podroben opis naloge in oblike vhodnih ter izhodnih datotek.
• Vhodne datoteke.
• Registracija (preden lahko oddajaš svoje rešitve).
• Obrazec za oddajo tvojih rešitev.
• Najboljši doslej oddani rezultati za posamezni testni primer.
• Razvrstitev tekmovalcev v skupnem seštevku.

Opis naloge

Dano je veliko število likov iz igre Tetris. Naloga je zložiti like v večji lik s čim manjšim obsegom, pri čemer se liki med seboj ne smejo prekrivati. Pri tem je novi „lik” lahko tudi sestavljen iz več nepovezanih delov, lahko vsebuje luknje ipd. Obseg je definiran kot skupna dolžina vseh robov, pri katerih liki mejijo na belo podlago naše kariraste mreže (namesto na druge like).

Možne oblike likov so naslednje:

Primer: recimo, da imamo naslednje like:

Teh pet likov lahko zložimo na veliko različnih načinov in dosežemo različno velike obsege. Spodnja slika prikazuje tri izmed njih in pod vsakim še njegov obseg:

Med temi tremi razporedi je torej najboljši tisti v sredini, ki ima obseg samo 20 enot.

• Podrobnejši opis naloge ter vhodnih in izhodnih datotek.
• Vhodne datoteke.
• Registracija.

Obrazec za oddajo rešitev

(Oddaja rešitev je možna do vključno 28. marca 2014.)

Datoteka s tvojo rešitvijo:

Najboljši doslej oddani razporedi

Skupni seštevek

V skupnem seštevku se za vsakega tekmovalca seštejejo njegove točke z vseh testnih primerov.

Ime in priimek	Rezultat
Patrik Zajec	3000

[H kazalu. | Na vrh te strani. | Imate vprašanje ali komentar?]