Array 2x2 Blöcke mit 0 und 1

[Siisii92]

Ich muss ein 2-dimensionales Array programmieren. Es soll 2x2 Blöcke mit 0 und 1 füllen. Ich verstehe die Logik nicht. Wie kann ich diese 0 und 1 so einsetzen?

 

[KonradN]

Da habem wir erst einmal zu wenig Details, denn das Beispiel im Anhang hat keine 2x2 Blöcke mit 1er oder 0er, denn durch die ungerade Anzahl würde das nicht gehen.

Und es ist unklar, wie die Regeln sind - muss es immer abwechseln? Oder können zwei solche Blöcke mit 1er Beieinander sein?

Die Ansätze sind aber immer gleich: Du kannst das Feld ja betrachten als ein Feld, das auch jeweils 2x2 Feldern besteht. Das ist also wie wenn Du Dir ein karriertes Blatt nimmst und darauf dann ein Schachbrett malst. Da die Kästchen zu klein sind, nimmst Du immer 2 Kästchen des Blattes her um da Deine Linie zu ziehen.

Das kannst Du Dir also einfach mal her nehmen und aufzeichnen. Dann kannst Du die Kästchen durchnummerieren mit index und dann siehst Du, welche kästchen zusammen gehören. Oder wenn Du es nicht siehst, dann schreibst Du es auf. Welche Kästchen sind im großen Kästchen mit Koordinate 0,0? => 0,0; 0,1; 1,0; 1,1
Koordinate 1,0? 0> 2,0; 2,1; 3,0; 3,1
...
Dann kannst Du evtl eine Regel aufstellen ... 0 -> 0 und 1; 1 -> 2 und 3; 2 -> 4 und 5; ....
Wie kommst Du von der äußeren Koordinate zu der inneren Koordinate? Kannst Du da eine Regel aufstellen?

Und wenn es immer abwechselnd ist: Schreib einmal auf: Zeile, Spalte und ist da eine 1 oder 0 drin? (nimm die äußere Koordinate). Was fällt Dir da auf? Tipp: Man kann da ggf. die Summe nehmen und dann eine Modulo Rechnung durchführen.

 

[Siisii92]

Habe es bis hierher geschafft. aber (2,2),(2,3),(3,2),(3,3) sind immer noch nicht richtig..

 

[KonradN]

Das sieht tatsächlich schon gut aus.

Bei dem Fehler kannst Du einmal schauen: Was sind denn da i / 2 % 2 bzw j / 2 % 2?

Aber genau diese Berechnung brauchst du, du hast also die Lösung schon fast fertig! Sehr gut!

 

[Jw456]

Modulo 2 ist doch schon durch zwei.

2 : 2 = 1
Was macht jetzt Modulo?

 

[KonradN]

Modulo 2 ist doch schon durch zwei.

2 : 2 = 1
Was macht jetzt Modulo?

Nein, das erste / 2 macht aus den inneren Kästchen den Index des Äußeren Kästchens. Bei eienm 3x3 Feld hat er ja 6x6 innere Felder mit dem index 0..5 und das wird dann durch / 2 zu 0..2
Und da macht das das Modulo Sinn.

 

[Siisii92]

Mein Code ist nicht schön geschrieben, aber ich bekomme ihn beantwortet. 😀

 

[KonradN]

Das ist doch erst einmal schon gut - Du hast damit eine funktionierende Lösung.

Aber du hast richtig erkannt: Das ist so noch nicht optimal. Aber die Ausdrücke sind auch etwas kompliziert. Wir machen da mal ein paar kleiner ersetzungen:

fi = i / 2 % 2
fj = j / 2 % 2

Wenn man das verwendest in den Bedingungen, dass wird das etwas wie

int fi = i / 2 % 2;
int fj = j / 2 % 2;

if (fi == 0 && fj == 0) {
    // 0
} else if (fi != 0 && fj != 0) {
    // 0
}
else {
    // 1
}

Jetzt wäre erst einmal die erste Frage: Was können denn f1 und fj für mögliche Werte haben? Kannst Du das evtl eingrenzen?

Dann könntest Du eine Tabelle machen wie:

fi fj Wert
===========
0  0  0
0  1  1
1  0  1
1  1  0

Fehlen da noch Zeilen? Kann da auch ein Wert 2 oder 3 vorkommen? Oder -1? Oder ist die Tabelle korrekt?

Und evtl. siehst Du dann ja einen Zusammenhang zwischen fi und fj, der einfach ist?


Ich versuche gerade, Dir die einfache Bedingung vor die Nase zu halten, dass Du diese siehst. Aber das ist natürlich immer schwer. Wenn Du es nicht sehen kannst, dann ist das nicht schlimm, dann würde ich nachher einfach direkt auflösen mit Erklärung.

 

[Siisii92]

Nein, wir haben keine Wahl mehr. Entweder ist eine Zahl durch 2 teilbar oder nicht.
hier haben wir xor..



static int[][] erzeugeFeldEinfach(int n, int m) {

int[][] x = new int[n][m];

for (int i = 0; i < x.length; i++) {
for (int j = 0; j < x[0].length; j++) {

boolean fi = (i / 2) % 2 == 0;
boolean fj = (j / 2) % 2 == 0;

boolean xor = (fi && (!fj) || (!fi) && fj);

if (xor) {
x[j] = 0;
} else {
x[j] = 1;
}

}
}

return x;
}

 

[KonradN]

ok, bei der Tabelle haben wir immer dann eine 0 als Ergebnis, wenn fi == fj ist.

Du brauchst also keinen Check auf == 0.

Aber Ansatz mit dem || war natürlich auch korrekt.

Bei dem fi == fj kannst du dann auch wieder die Rechnung eintragen - dann wird der Code sehr kurz.

Eine andere Alternative wäre übrigens, einfach ( i/2 + j/2 ) % 2 zu berechnen - das könntest du direkt eintragen, da dort schon 0 bzw 1 bei raus kommt.

 

[Siisii92]

Vielen Dank :)
    
                int fi = (i / 2) % 2;
                int fj = (j / 2) % 2;

                if (fi == fj) {
                    x[i][j] = 0;
                } else {
                    x[i][j] = 1;
                }