华为OD-2024年E卷-学生方阵[200分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率

题目描述

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

输入描述
输入的第一行为矩阵的行数和列数，接下来的n行为矩阵元素，元素间用“,”分隔。

输出描述
输出一个整数，表示矩阵中最长的位置相连的男生个数。

示例 1     
输入  
3.4
F,M,M,F

F,M,M,F

F,F,F,M
输出   
3

Java

import java.util.Scanner;

public class Main {
    // 检查坐标是否在矩阵范围内
    static boolean ok(int x, int y, int n, int m) {
        return x >= 0 && x < n && y >= 0 && y < m;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] nm = sc.nextLine().split(",");
        int n = Integer.parseInt(nm[0]);
        int m = Integer.parseInt(nm[1]);

        int[][] g = new int[n][m];  // 初