Informatika1-2011/Hazi3
A MathWikiből
(Változatok közti eltérés)
Stma (vitalap | szerkesztései) |
Stma (vitalap | szerkesztései) (→Szigetek megszámlálása) |
||
| 20. sor: | 20. sor: | ||
eredmény: 2 | eredmény: 2 | ||
| + | |||
| + | A házit most is .sws (Sage worksheet) formátumban kérjük. (A Worksheet-ed tetején bal oldalt a 'File...' menüben 'Save worksheet to a file...', és persze T<tankör>_HF2_<userneved>.sws legyen a levélhez csatolt file neve.) | ||
A lap 2011. szeptember 29., 20:12-kori változata
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
A házit most is .sws (Sage worksheet) formátumban kérjük. (A Worksheet-ed tetején bal oldalt a 'File...' menüben 'Save worksheet to a file...', és persze T<tankör>_HF2_<userneved>.sws legyen a levélhez csatolt file neve.)
