Skip to content

Latest commit

 

History

History
25 lines (17 loc) · 839 Bytes

mangeøyer.md

File metadata and controls

25 lines (17 loc) · 839 Bytes

Mange øyer

Mockup

Hentet fra DALL-E 2.

I den vedlagte tekstfilen får du et m x n binært rutenett som representerer et kart over øyer, hvor 1 er land og 0 er vann. Finn ut hvor mange forskjellige øyer kartet inneholder.

Ruter med land som er koblet sammen hotisontalt eller vertikalt utgjør en øy. Hvis to ruter med land står diagonalt ovenfor hverandre så teller det som 2 øyer. Du kan anta at alt utafor kartet er vann.

Eksempel:

Mockup

Dette kartet består av 3 øyer (en rød rute representerer 3 øyer).


Svar Kartet i tekstfilen består av 13 øyer!