Lösche Spalte und Zeile des 2D-Arrays nach jeder Iteration

Question

In einem Projekt muss ich Max-Wert für eine bestimmte Punktzahl berechnen. Danach sollte diese bestimmte Zeile und die zugehörige Spalte gelöscht werden, um nur einen maximalen Wert in jeder Zeile zu erhalten. So sollte mein Ergebnis so aussehen:

Ergebnis

Dies ist, was ich bisher haben.

float max = Float.MIN_VALUE; 
    int remove_row = firstCluster.size()+1; 
    int remove_column = firstCluster.size()+1; 
    float[ ][ ] scores = new float[firstCluster.size()][secondCluster.size()]; 

    for(int i=0; i<scores.length; i++){ 
     if (i == remove_row) 
      continue; 

     for(int j=0; j<scores[i].length; j++){ 
      if (j == remove_column){ 
       continue; 
      } 
      else{ 
       System.out.print(scores[i][j]); 
       if(scores[i][j] >= max) 
       { 
        max = Math.max(max, scores[i][j]); 
        remove_row = i; 
        remove_column = j; 
        System.out.print("Max: "+max); 
       } 
      } 
     } 
     System.out.println("##############################"); 
    } 

Die Idee ist, Spalte und Zeile der bisherigen Maximalwert zu überspringen, aber wenn Sie in 3 Iteration sind dann einfach in die Spalte und Zeile der vorherigen überspringen und nicht von allen vorherigen Iterationen. Gibt es einen besseren Weg, dies zu lösen? Ich brauche nicht notwendig 2D-Array verwenden

Answer 1

einfach die Kommentare zusammenfassend, um eine richtige Antwort zu bauen:

Stattdessen Nullen in den Zellen setzen, halten zwei Set-- usedRows und usedColumns -, die von der verfolgten hält Zeilen und Spalten Sie haben durchgestrichen, und am Anfang jeder iteraton vor if(scores[i][j] >= max)

Denken Sie daran, reset max nur diejenigen mit einem zusätzlichen if-Anweisung versenden:

max = Float.MIN_VALUE