首页 > 试题广场 >

翻转矩阵

[编程题]翻转矩阵
  • 热度指数：112 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解

有一个 n 行 m 列的 01 矩阵，每一次操作都可以选择一列然后把这一列的所有数字翻转，翻转即 0 变成 1 ，1 变成 0。

如果你要操作恰好 K 次，问最后最多能让多少行满足这一行所有数字都是 1 ？


输入描述:
每组测试用例仅包含一组数据，每组数据第一行为三个整数 n , m , K (1 ≤ n,m ≤ 50 , 0 ≤ K ≤ 1000) ， 接下来有 n 行每行有一个长度为 m 的 0/1 字符串表示第 i 行的数字。


输出描述:
输出一个数，代表你最多能使得多少行在恰好 K 次操作后全是 1。



对于输入样例，翻转第2列后后两行都是1。
示例1

输入

3 2 1
01
10
10

输出

2
算法知识视频讲解
开通博客

暂无题解

问题信息

贪心 模拟
难度：
1条回答 11396浏览

热门推荐

通过挑战的用户

相关试题

翻转矩阵

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号