3428:【2024年4月】5级算法等考第六题 安全空间个数

文件提交:无需freopen 内存限制:256 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:0 解决:0

题目描述

## Description 小明在玩一个攻打蝙蝠王的游戏,当他打死蝙蝠王后,突然被传送到了一个地图上。这个地图可以用n × m的二维矩阵表示,0表示空地,1表示带符文的石头。 游戏提示,由于小明打死了蝙蝠王,现在小蝙蝠要找他复仇,但是蝙蝠非常怕带符文的石头,如果一个空地被石头全部包围的话就是安全的。 因为喜欢空地比较大的地方,所以现在小明想知道总共有多少块空地是安全的,并且最大的空地的占多少单元。 例如下面这个矩阵: ![](/upload/oj.cspoj.com/20241007/D8TieYcvhyd8WYVYj_GcQ.png) 第三行第二列、第四行第三列和第四行第四列都是被石头包围的空地,所以共有2块空地是安全的。其中第四行第三列和第四行第四列组成的空地最大,占有2个单元。 ## Input Format 第一行输入两个整数n和m,整数之间以一个空格隔开; 接下来n行,每行包含m个整数(整数只能是1或者0),整数之间以一个空格隔开。 数据范围 测试点1~10:1≤n,m≤100 ## Output Format 共两行; 第一行是一个整数,表示有多少个满足条件的空地; 第二行是一个整数,表示最大的空地占多少单元。 ```input1 5 5 0 0 0 0 1 0 1 0 0 0 1 0 1 1 1 0 1 0 0 1 1 1 1 1 1 ``` ```output1 2 2 ```