第一行输入三个正整数,代表矩阵的行数和列数、以及小红最多可以染色的格子数量。接下来的行,每行输入一个长度为的字符串,用来表示矩阵的初始染色情况。'*'字符代表黑色,'o'字符代表白色。
一个整数,代表小红可以获得的最大分数。
4 4 3 *o*o oooo **** oooo
1
将矩阵染色成如下样式即可('r'代表红色):*r*ooroo****oooo
3 3 3 *o* *o* *o*
2