Informatika1-2011/Hazi3
Stma (vitalap | szerkesztései) a (→Szigetek megszámlálása) |
Stma (vitalap | szerkesztései) (→Szigetek megszámlálása) |
||
2. sor: | 2. sor: | ||
HÁZI FELADAT | 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. | + | Készíts függvényt, ami a bemeneteként kapott "mátrixban" (listába ágyazott listák), 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 matrix elemei 1 vagy 0 lehet. n*m mátrixok lehetnek azaz az oldalak különböző hosszúak lehetnek, és bármekkora lehet. A szomszédos elemek csak a vízszintesen vagy függőlegesen szomszédos elemeket értjük, átlósan nem értelmezett a szomszédság. |
− | átlósan nem értelmezett. | + | |
pl.: | pl.: |
A lap jelenlegi, 2011. október 12., 22:44-kori változata
Szigetek megszámlálása
HÁZI FELADAT
Készíts függvényt, ami a bemeneteként kapott "mátrixban" (listába ágyazott listák), 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. n*m mátrixok lehetnek azaz az oldalak különböző hosszúak lehetnek, és bármekkora lehet. A szomszédos elemek csak a vízszintesen vagy függőlegesen szomszédos elemeket értjük, átlósan nem értelmezett a szomszédság.
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>_HF3_<userneved>.sws legyen a levélhez csatolt file neve.)