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

• #3929 m.zmrzlina senior tag dabadab #3928

  Új Válasz 2017-12-06 10:15:40 #3929

  Ú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

  válasz dabadab #3928 üzenetére

  Visszaolvasva a kérdésemet nem voltam teljesen pontos:

  1. Peremfeltétel, hogy véletlenszerűen kiválasztott (esetleg userinput-ból származik) a kezdő elem .
  2. Csak a kezdő elem környezetében lévő elemek érdekesek nem kell az egész mátrixot végigellenőrizni.
  3. A sarkukkal érintkező elemek is szomszédosnak számítanak (egy elemnek 8 szomszédja van).

  Az alábbi példánál a (0,7) (0,8) (0,9) (1,7) (1,8) (1,9) (2,8) (2,9) (3,8) (3,9) számítanak találatnak ha a kezdő elem a (0,8) (0,9) (1,8) (1,9) elemek bármelyike. (sor, oszlop)

  A (2,0) (3,0) (4,0) azért nem érvényes találat ((0,8) (0,9) (1,8) (1,9) kezdőcella esetén) mert közöttük vannak olyan elemek amelyeknek nem csak 0 szomszédjuk van. A "közöttük" azt jelenti, hogy a jöbb felső sarok és (2,0) (3,0) (4,0) elemek között.

  1 0 1 0 0 0 0 0 0 0
  0 0 0 0 1 1 0 0 0 0
  0 0 0 0 1 1 0 0 0 0
  0 0 0 1 0 1 1 0 0 0
  0 0 0 0 1 1 0 0 0 0
  0 0 0 0 1 0 0 0 1 0
  1 0 1 0 0 0 1 0 1 0
  0 0 0 1 0 0 0 0 1 0
  1 1 1 0 0 1 0 1 1 0
  0 0 0 0 0 0 0 0 0 0

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