题解 | 小红的矩阵染色

import java.util.*;
import java.io.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) throws IOException{
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(bf.readLine());
        int n = Integer.parseInt(st.nextToken());
        int m = Integer.parseInt(st.nextToken());
        int k = Integer.parseInt(st.nextToken());
        char[][] matrix = new char[n][m];
        for(int i=0;i<n;i++){
            matrix[i] = bf.readLine().toCharArray();
        }
        ArrayList<Integer> scores = new ArrayList<>();
        for(int j=0;j<m;j++){
            int i=0;
            while(i<n){
                if(matrix[i][j]=='o'){
                    int len=0;
                    while(i<n && matrix[i][j]=='o'){
                        len++;
                        i++;
                    }
                    scores.add(len);
                }else{
                    i++;
                }
            }
        }
        scores.sort(Comparator.reverseOrder());
        int maxScores=0;
        int remain=k;
        for(int s : scores){
            if(remain==0) break;
            int take = Math.min(s,remain);
            maxScores+=Math.max(0,take-1);
            remain-=take;
        }
        System.out.println(maxScores);
    }
}