问题描述 |
---|
《死亡细胞》作为一款无双割草游戏,对新手及其的友好(滑稽),里面需要玩家获取大量细胞来交给收藏家,用以解锁相关武器道具。现在,收藏家开放了一个游戏可以快速获取大量细胞。 游戏规则如下: 给定一个 N × N 大小的棋盘,收藏家会随机在每一格中放上细胞; 玩家可以进行如下操作: 1. 可以指定某一列的的所有格子改变状态,即原本有细胞的格子变为无,没有细胞的格子变为有; 2. 对于整个棋盘,如果有一行上的所有格子都放上了细胞,你就可以拿走那一整行细胞,并且游戏结束;(如果有多行满足条件,那么都可以拿走) 问你最多可以获得多少的细胞? |
输入描述 |
第一行为一个整数 N,表示棋盘大小( 1 <= N <= 100 ) 接下来 N 行,每行 N 个字符,字符只会是 0 或 1; 对于第 i 行的第 j 个字符,如果是 1 则表示该位置存在细胞,反之则没有 |
输出描述 |
输出一个整数,表示可以获得的最大的细胞数,不要换行 |
样例输入复制样例 |
4 0 1 0 1 1 1 1 1 1 0 1 1 1 1 0 1 |
样例输出 |
4 |
相关 |