Informatika1-2011/Hazi3

A MathWikiből
A lap korábbi változatát látod, amilyen Stma (vitalap | szerkesztései) 2011. október 12., 21:44-kor történt szerkesztése után volt.
(eltér) ←Régebbi változat | Aktuális változat (eltér) | Újabb változat→ (eltér)

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