3500:Dead Cells

时间限制:3 S   /  内存限制:65536 KB
AC:16   /  Submit:19
问题描述

死亡细胞》作为一款无双割草游戏,对新手及其的友好(滑稽),里面需要玩家获取大量细胞来交给收藏家,用以解锁相关武器道具。现在,收藏家开放了一个游戏可以快速获取大量细胞。

游戏规则如下:

给定一个 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

相关

TKK寒假赛Round#10


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1