学生方阵

【编程题目 |200分】学生方阵【2022 Q2 考试题 2023 Q2考试题 B卷】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

【学生方阵】

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

输入描述

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

输出描述

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

示例1  输入输出示例仅供调试，后台判题数据一般不包含示例

输入

3,4

F,M,M,F

F,M,M,F

F,F,F,M

输出

3

代码实现

C++

#include<bits/stdc++.h>

using namespace std;

char s[110][110];
int dp[110][110][5];
int a[110][110][5], b[110][110][5];

int x[5] = {0, 0, -1, -1, 1};
int y[5] = {0, -1, 0, -1, -1};

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA解法一

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class Main {

    public static int row;
    public static int col;

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA解法二

import java.util.Scanner;

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

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA解法三

import java.util.Scanner;

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

剩余50%内容，购买单篇文章或订阅会员后查看

JavaScript

let strings = readLine().split(",").map(i=>parseInt(i)); 

var row = strings[0]; 
var col = strings[1];

剩余50%内容，购买单篇文章或订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接