首页 > 代码库 > 格子染色
格子染色
【题目描述】
有n条木板需要被粉刷。每条木板被分为m个格子。每个格子要被刷成红色或蓝色。
【输入描述】
每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。
如果只能粉刷t次，询问最多能正确粉刷多少格子。
一个格子如果未被粉刷或者被粉刷错颜色，就算错误粉刷。
【输出描述】
第一行包含三个整数，n、m、t。接下来有n行，每行一个长度为m的字符串，0表示红色，1表示蓝色。
【样例输入】
3 6 3
111111
000000
001100
【样例输出】
16
【数据范围及提示】
1 ≤ n,m ≤ 50，0 ≤ t ≤ 2500。
格子染色
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。