CPU
Lieutenant
- Registriert
- Jan. 2006
- Beiträge
- 704
Hallo Leute,
nun, schaut mal: ich habe so ein Int-Array z.B. (d.h. die positionen der Einsen und Nullen können variieren und auch das Array kann größer sein):
Nun ich möchte jetzt folgendes haben: undzwar eine Liste von Punktegruppen (diese Gruppe besteht aus einer Liste von Punkten). Darin werden aus dem Array mit den "Eins-Feldern" Gruppen gebildet. Dabei muss so eine Gruppe immer eine Breite von 2^n und eine Länge von 2^n haben und das Array zyklisch (d.h. die linke obere eins kann mit der rechten oberen 1 verbunden werden) und die einsen können mehrmals verwendet werden.
Als Ergebniss hätte ich dann für oben:
Wie gehe ich das am Besten und effizientesten an?
Für Vorschläge wäre ich Euch sehr dankbar!
Gruß,
CPU
nun, schaut mal: ich habe so ein Int-Array z.B. (d.h. die positionen der Einsen und Nullen können variieren und auch das Array kann größer sein):
Code:
int[][] arr1 = {
{1, 0, 1, 1},
{0, 0, 1, 1}
};
Nun ich möchte jetzt folgendes haben: undzwar eine Liste von Punktegruppen (diese Gruppe besteht aus einer Liste von Punkten). Darin werden aus dem Array mit den "Eins-Feldern" Gruppen gebildet. Dabei muss so eine Gruppe immer eine Breite von 2^n und eine Länge von 2^n haben und das Array zyklisch (d.h. die linke obere eins kann mit der rechten oberen 1 verbunden werden) und die einsen können mehrmals verwendet werden.
Als Ergebniss hätte ich dann für oben:
Code:
Gruppe 1: Punkt(0,0), Punkt(3,0)
Gruppe 2: Punkt(2,0), Punkt(3,0), Punkt(2,1), Punkt(3,1)
Wie gehe ich das am Besten und effizientesten an?
Für Vorschläge wäre ich Euch sehr dankbar!
Gruß,
CPU