Hallo
ich soll als Übungsaufgabe ein Spielprogrammieren, das Spielfeld besteht aus einer Matrix mit x Zeilen und Y Spalten (soll eingestellt werden können). Ich habe es als ein Zweidimensionales Array dargestellt, in dem besetzt Felder durch einen int größer -1 dargestellt werden.
Mein Problem ist jetzt das ich schon seit Tagen auf der suche nach einem schnellen Algorithmus bin, wie ich innerhalb dieses Array Rechtecke mit mindestens 2x2 besetzten Feldern finde und die größe dieser Rechtecke bestimme.
Kann mir einer von euch bei diesem Problem Helfen?
ich soll als Übungsaufgabe ein Spielprogrammieren, das Spielfeld besteht aus einer Matrix mit x Zeilen und Y Spalten (soll eingestellt werden können). Ich habe es als ein Zweidimensionales Array dargestellt, in dem besetzt Felder durch einen int größer -1 dargestellt werden.
Mein Problem ist jetzt das ich schon seit Tagen auf der suche nach einem schnellen Algorithmus bin, wie ich innerhalb dieses Array Rechtecke mit mindestens 2x2 besetzten Feldern finde und die größe dieser Rechtecke bestimme.
Kann mir einer von euch bei diesem Problem Helfen?