题目内容

学校组织活动，将学生排成一个矩形方阵。

请在矩形方阵中找到最大的位置相连的男生数量。

题面描述

学校组织活动，将学生排成一个矩形方阵。请在矩形方阵中找到最大的位置相连的男生数量。这个相连的位置可以在一个直线上，方向可以是水平的、垂直的、主对角线的或者反对角线的。

注：学生总数不会超过10,000人。

思路

为了找到矩形方阵中最长的连续相连的男生数量，我们需要遍历矩阵中的每一个位置，对于每一个男生的位置，向四个可能的方向（水平、垂直、主对角线、反对角线）延伸，计算连续的男生数量，并记录其中的最大值。