格子染色
Posted 【對策局】
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了格子染色相关的知识,希望对你有一定的参考价值。
【题目描述】
有n条木板需要被粉刷。每条木板被分为m个格子。每个格子要被刷成红色或蓝色。
【输入描述】
每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。每个格子最多只能被粉刷一次。
如果只能粉刷t次,询问最多能正确粉刷多少格子。
一个格子如果未被粉刷或者被粉刷错颜色,就算错误粉刷。
【输出描述】
第一行包含三个整数,n、m、t。接下来有n行,每行一个长度为m的字符串,0表示红色,1表示蓝色。
【样例输入】
3 6 3
111111
000000
001100
【样例输出】
16
【数据范围及提示】
1 ≤ n,m ≤ 50,0 ≤ t ≤ 2500。
以上是关于格子染色的主要内容,如果未能解决你的问题,请参考以下文章