题解 | 小红的矩阵染色

import sys
n,m,k=map(int,input().split())
board = sys.stdin.read().splitlines()

len_o=list()#o的最长长度
for j in range(m):
    o=0
    for i in range(n):#从同一列一行一行查
        if board[i][j]=="o":#若当前为o，o的长度+1
            o+=1
        else:#不连续了，将之前o的长度存入len_o中
            if o>0:
                len_o.append(o)
            o=0
    if o>0:#最后在检查一次，防止o在结尾，漏了存入len_o中
        len_o.append(o)
len_o.sort(reverse=True)#对o的长度进行排序，长的优先
res=0
for i in len_o:
    if k<0:
        break
    to_color=min(k,i)#选择可涂色块，o连续长度最小的进行得分
    k-=to_color
    if to_color>1:
        res+=to_color-1#得分为长度-1
print(res)