题解 | 小红的矩阵染色

n,m,k=map(int,input().split())
list1=[]
for i in range(n):
    list1.append(list(input()))
list2=[]
for j in range(m):
    i=0
    while i<n:
        if list1[i][j]=='o':
            length=0
            while i<n and list1[i][j]=='o':
                length+=1
                i+=1
            list2.append(length)
        else:
            i+=1
list2.sort(reverse=True)
list3=[i for i in list2 if i>1]
count=0
if k>=sum(list3):
    print(sum(list3)-len(list3))
else:
    for i in list3:
        if k>0:
            use=min(i,k)
            count+=use-1
            k-=use
        
    print(count)