开始: 2024-02-05 17:45:00

0205算法入门(1)期中测试

结束: 2024-02-05 20:15:00
当前  2025-01-24 17:53:37  类型: IOI  状态: 已经结束 

P5. 看病1
描述

小Biu生病了,他去医院拍了一个片,医生看了他的片后和小Biu说,身上有很多个坏的细胞,现在医生想要快速的知道病人有多少个坏细胞区域,好快点进行清除,现在请你对拍片机器做一个改进,拍完片后,就能在片子下面写上坏细胞的数量和最大的坏细胞体积是多少。

输入

一个数字n

接下来n行n列,每行n个字符0~9表示细胞的生长情况,如果是0那么说明细胞已经坏了,但是坏的细胞会连接在一起,变成一个坏的区域;

坏的细胞会通过上下左右四个方向进行连接变成一个大区域。

输出

第一行一个数字k表示坏的区域数量

第二行一个数字t表示最大坏的区域面积

样例

输入

3
001
003
960

输出

2
4
提示

30\%数据:1\leq n \leq 10

60\%数据:1\leq n \leq 50

100\%数据:1\leq n \leq 300


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交