Új hozzászólás Aktív témák

• #3927 m.zmrzlina senior tag

  Új Válasz 2017-12-06 08:06:15 #3927

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  m.zmrzlina

  senior tag

  Algoritmizálásban kellene kis segítség.

  Adott egy 10x10-es mátrix, vélerlenszerűen feltöltve 0 és 1 értékekkel. Ki szeretném válogatni azokat az elemeket amelyeknek csak 0 értékű szomszédjuk van.

  1, Az első elemet találomra választom.
  2 Indítok egy ciklust és összeadom az elem összes szomszédjának értékét, ha ez 0 akkor az indexét (sor oszlop) eltárolom egy "eredmény" tömbbe. Illetve eltárolom a 0 értékű szomszédok indexét is egy "eztismegkellnézni" tömbbe.
  3, A 0 értékű szomszédokra ("eztismegkellnézni" tömb elemeire) is lefuttatom az előző ciklust. Ha összeg==0 akkor az is megy az "eredmény" tömbbe, Teszem ezt mindaddig amíg a 0 szomszédnak van 0 szomszédja és annak 0 szomszédja....stb.

  A ciklus úgy néz ki hogy veszi az első elem bal felső szomszédját és a sor és oszlopindexek megfelelő iterációjával "körbejárja" az elemet. Ez mindaddig oké is amíg a vizsgálandó elem nem a mátrix szélén található (0.sor vagy 0.oszlop vagy 10.sor vagy 10. oszlop a sarki elemekről nem is beszélve) ezeket az elemeket ugyanis nem lehet a fent említett módszerrel "körbejárni" Oké, hogy ezekre az elemekre is meg lehet írni a megfelelő ciklust csak ez eredményezne egy végeláthatatlan programot egy ilyen kis feladatra. (lehet, hogy nem is olyan kicsi ez a feladat)

  Az lenne a kérdés, hogy ki hogyan oldaná meg ezt a feladatot?

Új hozzászólás Aktív témák