题解 | 小红的矩阵染色

import sys

while True:
    try:
        n,m,k = map(int,input().split())
        bod = []
        arr = []
        sep = 0
        for _ in range(n):
            bod.append(input())
        for i in range(m):
            arr += ''.join(bod[j][i] for j in range(n)).split('*')
        arr.sort(key=len,reverse=True)
        temp = k
        for item in arr:
            sep += 1
            temp -= len(item)
            if temp <=0:
                break
        print(k-sep)
    except:
        break