题解 | 小红的矩阵染色

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