#107. 最大岛屿的面积与周长

最大岛屿的面积与周长

题目描述

地图由 0(水域)和 1(陆地)组成,上下左右相邻的陆地属于同一座岛。每个格子边长为 1。

请找出面积最大的岛屿,并输出它的面积和周长。若有多座岛面积同为最大,选择周长最小的一座。若没有陆地,输出 0 0

输入格式

第一行输入 n,mn,m,接下来 nn 行输入地图。

输出格式

输出两个整数,依次表示所选岛屿的面积与周长。

样例

4 5
11000
11100
00011
00011
5 10

数据规模与约定

  • 1n,m2001\le n,m\le200