Ergebnis der Suchanfrage

• Forum: Algorithmen, Datenstrukturen und Klassendesign

  AW: Regionen erkennen aus einer Matrix

   
    by jfheins, 9. Jan 2011
  Da sollte noch was rauszuholen sein. Wichtig ist, dass das Array nicht ständig umherkopiert wird, also entweder nen Pointer übergeben oder das Array global machen.
  Außerdem kannst du den letzten rekursiven Aufruf weglassen, wenn du immer von niedrigen zu hohen indexen iterierst.
• Forum: Algorithmen, Datenstrukturen und Klassendesign

  AW: Regionen erkennen aus einer Matrix

   
    by jfheins, 9. Jan 2011
  Das grundsätzliche Vorgehen das ich wählen würde sieht so aus:
  
  Wenn du nicht nur die Anzahl der Regionen nund deren Felder haben willst, sondern auch die Zuordnung Punkt => Region dann musst du eine Integer-Array hernehmen. Ich definiere mir jetzt mal folgende Werte:
  -1 : Zu zählender Punkt
  -2 : Zu ignorierender Punkt
  >=0: Punkt gehört zu der Region mit dem Index
  
  Zuerst: Schreib eine...