Informatika1-2011/Hazi3
A MathWikiből
A lap korábbi változatát látod, amilyen Stma (vitalap | szerkesztései) 2011. szeptember 29., 20:11-kor történt szerkesztése után volt.
Szigetek megszámlálása
HÁZI FELADAT
Készíts függvényt, ami a bemeneteként kapott mátrixban, a szomszédos 1-eseket szigetnek véve visszaadja a térképen található szigetek számát. A matrix elemei 1 vagy 0 lehet. A mátrix mindig azonos oldalhosszúságú, de bármekkora lehet. Azaz mindig n*n es mátrixok a bemenetek. A szomszédos elemek csak a vízszintesen vagy függőlegesen szomszédos elemeket értjük, átlósan nem értelmezett.
pl.: bemenet: [[0,1,1,0],[0,1,0,0],[0,0,0,1],[0,0,1,1]]
térben valahogy így kell elképzelni:
0110
0100
0001
0011
eredmény: 2
