Meno: Michal Korbela
Škola: Gybmnázium J.J. Bánovce nad B. Radlinského 665/2, 95701
Adresa domov: Brezolupy 160, 95701
Trieda: kvinta
Úloha č.2 - Popis




PO načítaní vstupu si mapu musíme uložiť do pamäte. Nemusíme ani rozmýšľať nad záhybmi obvodu galeón - stačí ich umiestniť do čo najmenšieho obdĺžnika.
ten obdĺžnik nájdeme tak, že nájdeme, kde začína pevnina a kde končí. Potom do poľa vpíšeme tento obdĺžnik a vypíšeme celú mapku.

Pamäťová zložitosť : závisí od dĺžky a šírky mapky tj O(RS)
Časová zložitosť : závidí tiež len od veľkosti mapky tj O(RS)