每次迭代后删除2d Array的列和行

Question

在一个项目中，我需要计算给定分数的最大值。之后，应删除此特定行和相关列，以便在每行中只获取一个最大值。所以我的结果应该是这样的：

结果

这是我到目前为止所做的。

    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("##############################");
    }

我们的想法是跳过前一个最大值的列和行，但是如果你在3次迭代中，那么你只需跳过前一个的列和行，而不是之前的所有迭代。有没有更好的方法来解决这个问题？我不需要使用必要的2d数组

Answer 1

总结评论以建立正确的答案：

不要在单元格中添加零，而是保留两个Set - usedRows和usedColumns - 跟踪您划掉的行和列，然后发送在if(scores[i][j] >= max)

之前使用额外的if语句

请记住在每个iteraton的开头重置max：

max = Float.MIN_VALUE