首页 > 其他 > 详细

格子染色

时间:2016-08-30 19:21:10      阅读:149      评论:0      收藏:0      [点我收藏+]

【题目描述】

有n条木板需要被粉刷。每条木板被分为m个格子。每个格子要被刷成红色或蓝色。

【输入描述】

每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。每个格子最多只能被粉刷一次。

如果只能粉刷t次,询问最多能正确粉刷多少格子。

一个格子如果未被粉刷或者被粉刷错颜色,就算错误粉刷。

【输出描述】

第一行包含三个整数,n、m、t。接下来有n行,每行一个长度为m的字符串,0表示红色,1表示蓝色。

【样例输入】

3 6 3
111111
000000
001100

【样例输出】

16

【数据范围及提示】

1 ≤ n,m ≤ 50,0 ≤ t ≤ 2500。

格子染色

原文:http://www.cnblogs.com/Ackermann/p/5823225.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!