Úloha: Počet ostrovov

Na vstup dostanete 2d mapu 1-čiek (pevnina) a 0 (voda), spočítajte koľko ostrovov sa na tejto mape nachádza. Ostrov je tvorený všetkými jednotkami, do ktorých sa dá dostať postupnosťou horizontálnych a vertikálnych posunov.

Príklad 1

Vstup

11110
11010
11000
00000

Výstup

1

Príklad 2

Vstup

11000
11000
00100
00011

Výstup

3

Poznámky:

• bludisko načítavajte zo súboru a výstup vypíšte do konzole
• môžete predpokladať, že na vstup dostanete vždy rozumné bludisko (tzn. nie je treba ošetrovať nesprávny vstup)
• bludisko na vstupe môže mať rôzne rozmery
• hint: použite vhodné prehľadávanie, môžete používať dátové štruktúry naimplementované priamo v C#, e.g. Queue<T>.

Vaše riešenie aj s testovacím kódom mi pošlite mailom (posielajte len čisté zdrojáky).