Prémia 1 - Vzorové riešenie

Kategórie:
5
6
7
8
9

Zadanie

Paľo sa hral svoju obľúbenú hru Battleships. Keď ju však vyriešil za minútu, tak si povedal, že je to moc ľahké. Preto začal googliť a našiel si nový zaujímavý plánik do ktorého musí umiestniť lode 1 \times 1, 1 \times 2, 1 \times 3 alebo 1 \times 4. Žiadne dve lode sa nemôžu dotýkať a to ani rohom. Všetky polia lodí musia byť v niektorom z naznačených štvorčekov. Pomôžte Paľovi umiestniť lode tak, aby bolo čo najviac políčok súčasťou lode.

Vzorové riešenie

Opravovali: miro
Najvyšší počet políčok, ktoré zaberajú lode bol 176. Tu je príklad takého rozloženia: Body za úlohu ste dostávali podľa toho, koľko políčok vaše rozloženie zaberalo:
  • 176 - 8 bodov
  • menej ako 176 - 7 bodov
  • menej ako 174 - 6 bodov
  • menej ako 172 - 5 bodov
  • menej ako 169 - 4 bodov
  • menej ako 167 - 3 bodov
  • menej ako 165 - 2 bodov
  • menej ako 160 - 1 bodov
  • menej ako 150 - 0 bodov