Zweidimensionaler Array; n x m - Matrix überprüfuen

[luluuxs]

Guten Abend,
ich soll eine Matrix n x m abfragen und diese dann auf mindestens doppelte Werte überprüfen und diese dann durch eine "-1" ersetzen...
Das Einlesen und Ausgeben funktioniert soweit, nur probiere ich seit mehreren Stunden meine Matrix auf doppelte Werte zu überprüfen und die Werte durch die -1 zu ersetzen, aber ich komme echt nicht mehr weiter.
Hat zufällig wer einen Tipp oder eine Lösung für mich ?
Ich bin für jede kleine Hilfe dankbar.
LG

Bisher sieht mein Code so aus:

(siehe Nachricht weiter unten)

 

[mihe7]

Bitte Code in Code-Tags posten (im Editor oben links </> klicken).

Wie würdest Du mit Zettel und Stift vorgehen? Kannst Du den Algorithmus in kleinen Schritten skizzieren?

 

[luluuxs]

Gute Frage, entweder erst die doppelten Zahlen durchstreichen und dann eine -1 hinschreiben oder alles neu hinschreiben und die doppelten durch -1 ersetzen.

public class Matrix {

    public static int[][] readIn(int[][] size, int n, int m) {
        int[][] b = new int[n][m];
        for (int i = 0; i < n; i++) {
            Out.println("Geben Sie Zeile " + i + " ein: ");
            for(int j = 0; j < m; j++) {
                b [i][j] =In.readInt();
            }
        }
        return b;
    }

    public static int[][] compareMatrices(int[][] base, int n, int m) {
        boolean compare = false;
        int[][] crossing = new int[n][m];
        for (int a = 0; a < n; a++) {
            for (int b = 0; b < m; b++) {
                for (int c = a+1; c < n; c++) {
                    for (int d = b+1; d < m; d++) {
                        if (base[a][b] == base[c][d]) {
                            compare = true;
                        } else {
                            compare = false;
                        }
                        if (!compare) {
                            crossing[a][b] = (-1);
                            crossing[c][d] = (-1);
                        } else {
                            crossing[a][b] = base[n][m];
                        }
                    }
                }
            }
        }
        return crossing;
    }

    public static void main(String[] args) {
        Out.println("Bitte geben Sie die gewünschte Zeilenanzahl n der Matrix an: ");
        int n = In.readInt();
        Out.println("Bitte geben Sie die gewünschte Spaltenanzahl m der Matrix an: ");
        int m = In.readInt();
        int[][] size = new int[n][m];
        int[][] base= readIn(size, n, m);
        int[][] output = compareMatrices(base, n , m);
        for (int z = 0; z < n; z++) {
            Out.println();
            for (int y = 0; y < m; y++) {
                Out.print(output[z][y] + " ");
            }
        }
    }
}

 

[mihe7]

Das mit den Code-Tags hat ja schon mal geklappt

Bleibt die Frage:

Wie würdest Du mit Zettel und Stift vorgehen? Kannst Du den Algorithmus in kleinen Schritten skizzieren?

 

[luluuxs]

"Gute Frage, entweder erst die doppelten Zahlen durchstreichen und dann eine -1 hinschreiben oder alles neu hinschreiben und die doppelten durch -1 ersetzen."
hatte bearbeitet D:
Also ich würde im eingelesenen Array jeden Wert mit jedem vergleichen
Mindestens doppelte Werte streichen
Nur einmal verkommene Werte übernehmen und durchgestrichene durch -1 ersetzen

 

[mihe7]

Das ist zu ungenau. Du musst etwas finden wie: ich schaue mir die erste Zahl der Matrix in Zelle (0,0) an, dort steht eine Zahl x. Dann ... dann... wenn... dann... wiederhole... usw.

 

[mihe7]

Wenn Dir das zu schwer ist, dann machen wir das auf zwei Schritte:

Ich sage Dir eine Zahl y. Formuliere einen Algorithmus, der alle y in der Matrix durch -1 ersetzt.

 

[luluuxs]

Ich schaue mir die Zelle (0,0) an, vergleiche diese mit allen anderen Zellen der Matrix auf gleiche Werte
Wenn ein Wert gleich ist, wird dieser gestrichen, alle anderen Werte werden in einen neuen Array gespeichert.
Werte die gleich waren werden im neuen Array durch eine -1 ersetzt.
Dies wiederhole ich mit allen Zellen (n, m)

 

[mihe7]

Was heißt "wird gestrichen"?

 

[luluuxs]

Was heißt "wird gestrichen"?

Also auf dem Blatt Papier würde ich es entweder löschen und direkt ersetzen
oder die doppelten Zahlen "streichen" und klein eine -1 vermerken um dann in diesem Fall beim neu Aufschreiben an den "gestrichenen" Stellen eine -1 zu schreiben

 

[mihe7]

Das funktioniert aber in einer int-Matrix nicht

 

[luluuxs]

Dann bin ich leider ratlos :/,
egal trotzdem dankeschön

 

[mihe7]

Du könntest ja vorher die Matrix kopieren und z. B. sagen: wenn sich Zelle (x,y) in Matrix A von Zelle (x,y) in Matrix B unterscheidet, dann wurde die Zelle in Matrix A gelöscht.

 

[luluuxs]

aber nicht, "dann wird Zelle in Matrix A zu -1 ?"

 

[mihe7]

In der Zielmatrix soll doch -1 stehen, oder?

 

[luluuxs]

In der Zielmatrix soll doch -1 stehen, oder?

für die doppelten Werte, alle anderen Werte sollen so bleiben
Beispiel:
1 2
2 3
soll zu
1 -1
-1 3

 

[mihe7]

Sorry, war ein Gedankenfehler meinersetits (premature optimization is the root of all evil...)

Löschen heißt also einfach auf -1 setzen?

 

[luluuxs]

Sorry, war ein Gedankenfehler meinersetits (premature optimization is the root of all evil...)

Löschen heißt also einfach auf -1 setzen?

Ja also Werte die nur einmal vorkommen beibehalten
Und Werte die mehrmals vorkommen sollen durch -1 ersetzt werden

 

[mihe7]

So, jeden Wert w in der Matrix durch -1 zu ersetzen bekommst Du hin, oder?

Dann wäre die nächste Aufgabe: jeden Wert w in der Matrix ab einer bestimmten Zelle (x,y) in der Matrix durch -1 zu ersetzen.

 

[luluuxs]

So, jeden Wert w in der Matrix durch -1 zu ersetzen bekommst Du hin, oder?

Dann wäre die nächste Aufgabe: jeden Wert w in der Matrix ab einer bestimmten Zelle (x,y) in der Matrix durch -1 zu ersetzen.

warum "ab" ? Nur für bestimmte
Ich denke, ich weiß wie ich Werte ersetze, aber irgendetwas habe ich in meinem Code ja falsch ._.

 

[mihe7]

warum "ab" ? Nur für bestimmte

0 0 0 0 w 0 0 0
0 0 w 0 0 0 0 w

Alle w durch -1 ab Zelle (0,6) -->

0 0  0 0 w 0 0  0
0 0 -1 0 0 0 0 -1

 

[luluuxs]

0 0 0 0 w 0 0 0
0 0 w 0 0 0 0 w

Alle w durch -1 ab Zelle (0,6) -->

0 0  0 0 w 0 0  0
0 0 -1 0 0 0 0 -1

das macht Sinn
Leider ist bei meiner Methode compareMatrices aber ein Fehler dadurch, dass ich c = a+1 und d = b+1 gesetzt habe, aber ich weiß nicht wie ich das ändere, so das es dann funktioniert..

 

[mihe7]

Mir ist Dein Code zu kompliziert, mich da durchzuwühlen.

 

[luluuxs]

Okay, danke trotzdem

 

[mihe7]

                        if (base[a][b] == base[c][d]) {
                            compare = true;
                        } else {
                            compare = false;
                        }
                        if (!compare) {
                            crossing[a][b] = (-1);
                            crossing[c][d] = (-1);
                        } else {
                            crossing[a][b] = base[n][m];
                        }

Was soll dieses compare-Zeugs? Erstmal entfernen:

                        if (base[a][b] == base[c][d]) {
                            crossing[a][b] = base[n][m];
                        } else {
                            crossing[a][b] = (-1);
                            crossing[c][d] = (-1);
                        }

So, warum base[n][m]?

 

[luluuxs]

                        if (base[a][b] == base[c][d]) {
                            compare = true;
                        } else {
                            compare = false;
                        }
                        if (!compare) {
                            crossing[a][b] = (-1);
                            crossing[c][d] = (-1);
                        } else {
                            crossing[a][b] = base[n][m];
                        }

Was soll dieses compare-Zeugs? Erstmal entfernen:

                        if (base[a][b] == base[c][d]) {
                            crossing[a][b] = base[n][m];
                        } else {
                            crossing[a][b] = (-1);
                            crossing[c][d] = (-1);
                        }

So, warum base[n][m]?

compare Zeugs hab ich weggemacht, war unnötig ka, was da mein Plan war
ich dachte wenn der wert nicht doppelt ist, wird in dem neuen array einfach der alte wert aus base gespeichert
da muss auf jeden fall base[a] right?

 

[mihe7]

base[a][b] - und der Fall ist auch verkehrt herum. Wenn gleich, dann -1.

 

[luluuxs]

base[a]

ich meinte[CODE lang="java" title="das hier"]crossing[a] = base[a];[/CODE]

 

[mihe7]

ich meinte

Hab meinen Kommentar nochmal bearbeitet.

 

[luluuxs]

[CODE lang="java" title="hatte das jetzt so"]public static int[][] compareMatrices(int[][] base, int n, int m) {
int[][] crossing = new int[n][m];
for (int a = 0; a < n; a++) {
for (int b = 0; b < m; b++) {
for (int c = 0; c < n; c++) {
for (int d = 0; d < m; d++) {
if (base[a] == base[c][d]) {
crossing[a] = (-1);
crossing[c][d] = (-1);
} else {
crossing[a] = base[a];
}
}
}
}
}
return crossing;
}[/CODE]

 

[mihe7]

Und, funktionierts?

 

[luluuxs]

Nein xD
Das Problem ist, dass c = 0 und d = 0, aber wenn man die auf 1 setzt überspringt man Zellen bei der Überprüfung

 

[luluuxs]

c < n-1
jetzt geht es
(doch nicht für alle)

 

[mihe7]

Ne, so geht das nicht.

    public static int[][] kill(int[][] matrix) {
        int[][] result = new int[matrix.length][matrix[0].length];

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

        for (int i = 0; i < matrix.length; i++) {
            for (int j = 0; j < matrix[0].length; j++) {
                for (int p = i; p < matrix.length; p++) {
                    int start = p == i ? j+1 : 0;
                    for (int q = start; q < matrix[0].length; q++) {
                        if (matrix[i][j] == matrix[p][q]) {
                            result[i][j] = -1;
                            result[p][q] = -1;
                        }
                    }
                }
            }
        }

        return result;
    }

 

[luluuxs]

Ne, so geht das nicht.

    public static int[][] kill(int[][] matrix) {
        int[][] result = new int[matrix.length][matrix[0].length];

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

        for (int i = 0; i < matrix.length; i++) {
            for (int j = 0; j < matrix[0].length; j++) {
                for (int p = i; p < matrix.length; p++) {
                    int start = p == i ? j+1 : 0;
                    for (int q = start; q < matrix[0].length; q++) {
                        if (matrix[i][j] == matrix[p][q]) {
                            result[i][j] = -1;
                            result[p][q] = -1;
                        }
                    }
                }
            }
        }

        return result;
    }

danke

 

[mihe7]

Musst Du Dir nochmal anschauen, ich hab das nur runtergerotzt und heute ist nicht mein Tag. Das Problem in Deinem Code ist, dass Du im else-Zweig Dir ja immer wieder die Werte überschreibst.