Informatika1-2011/Hazi3

A MathWikiből
(Változatok közti eltérés)
a (Szigetek megszámlálása)
(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 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,
+
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., 21: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.)

Személyes eszközök