贪心
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n=in.nextInt();
int m=in.nextInt();
int k=in.nextInt();
char[][] matrix=new char[n][m];
for(int i=0;i<n;i++){
matrix[i]=in.next().toCharArray();
}
List<Integer> block=new ArrayList<>();
for(int j=0;j<m;j++){
int current=0;
for(int i=0;i<n;i++){
if(matrix[i][j]=='o'){
current++;
}else{
if(current>=2){
block.add(current);
}
current=0;
}
}
if(current>=2){
block.add(current);
}
}
Collections.sort(block,Collections.reverseOrder());
int score=0;
for(int len:block){
if(k==0){
break;
}
int cell=Math.min(k,len);
if(cell>=2){
score+=cell-1;
}
k-=cell;
}
System.out.println(score);
}
}

京公网安备 11010502036488号