Jimmy和Symbol约好一起看星星,浩瀚的星空可视为一个长为N、宽为M的矩阵,矩阵中共有N×M个位置,一个位置可以用坐标(i,j)(1<=i<=N,1<=j<=M)来表示。每个位置上可能是空的,也可能有一颗星星。
对于一个位置(i, j),与其相邻的位置有左边、左上、上面、右上、右边、右下、下面、左下8个位置。相邻位置上的星星被视为同一个星座,这种关系有传递性,例如若(1,1), (1,2), (1,3)三个位置上都有星星,那么这三个星星视为同一个星座。包含的星星数量相同的星座被视为一个星系(一个星系中的星座不一定相邻),星系的大小为星系中包含的所有星星数量。
由于Symbol太喜欢星系了,他就想考一考Jimmy,让Jimmy求出星空中有多少个星系,他还想知道,最大的星系有多大。