题解 | 小红的矩阵染色

x, y, k = map(int, input().split())
l = []
for _ in range(x):
    l1 = list(input().split())
    l += l1
ji = []
for i in range(y):
    c = 0
    for j in range(x):
        if l[j][i] == '*':
            ji.append(c)
            c = 0
        else:
            c += 1
    ji.append(c)
ji.sort(reverse=True)
fen = 0
for i in ji:
    if 0 < i <= k:
        fen += (i-1)
        k -= i
    elif k == 0:
        break
    elif i > k:
        fen += (k-1)
        break
print(fen)