题解 | 小红的矩阵染色

m, n, k = map(int, input().split())
matrix = [input() for _ in range(m)]
result = []#求出所有可以染色得分的空格，并存储在列表中降序排列
for j in range(n):
    cur = 0
    for i in range(m):
        if matrix[i][j] == "o":
            cur += 1
        else:
            if cur > 1:
                result.append(cur)
            cur = 0
    if cur > 1:
        result.append(cur)
result.sort(reverse=True)

if k >= sum(result):#计算染色k个空格，可以获得的最大分数
    print(sum(result) - len(result))
else:
    ans = 0
    for c in result:
        if k > c:
            ans += c - 1
            k -= c
        else:
            ans += k - 1
            break
    print(ans)