今日头条面试：如何实现球迷社区功能？

本文共计1239个文字，预计阅读时间需要5分钟。

题目描述：一个球迷看台可容纳M×N个球迷。官方希望统计一共有多少个球迷群体，其中最大的球迷群体有多少人。球迷选座特性：同一球迷群体会相邻选座，不同球迷群体则不会相邻选座。

试题描述：

一个球场C的球迷看台可容纳M*N个球迷。官方想统计一共有多少球迷群体，最大的球迷群体有多少人。

球迷选座特性：同球迷群体会选择相邻座位，不同球迷群体选择不相邻的座位。（相邻包括前后相邻、左右相邻、斜对角相邻）；

给定一个M*N的二维球场，0代表该位置没人，1代表该位置有人，希望输出球队群体个数P,最大的球队群体人数Q。

输入：

第一行，2个数字，M、N，使用英文逗号隔开。
接下来M行，每行N个数字，使用英文逗号隔开。

输出：

一行，2数字，P和Q。

输入样例：

10,10
0,0,0,0,0,0,0,0,0,0
0,0,0,1,1,0,1,0,0,0
0,1,0,0,0,0,0,1,0,1
1,0,0,0,0,0,0,0,1,1
0,0,0,1,1,1,0,0,0,1
0,0,0,0,0,0,1,0,1,1
0,1,1,0,0,0,0,0,0,0
0,0,0,1,0,1,0,0,0,0
0,0,1,0,0,1,0,0,0,0
0,1,0,0,0,0,0,0,0,0

输出样例：

6,8

其他：

对于100%的数据，1<=M,N<=3e3。