最大相连男生
import java.util.Scanner;
import java.util.*;
public class Main {
static int row;
static int col;
static int[][] arr;
static int[][] offsets = {{0, 1}, {1, 0}, {1, -1}, {1, 1}};
static int res;
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String[] split = in.nextLine().split(",");
row = Integer.parseInt(split[0]);
col = Integer.parseInt(split[1]);
arr = new int[row][col];
StringBuilder sb = new StringBuilder();
for (int i = 0; i < row; i++) {
sb.append(in.nextLine() + ",");
}
String[] temp = sb.toString().substring(0, sb.length() - 1) .replace("M", "1").replace("F", "0").split(",");
int index = 0;
for (int i = 0; i < row; i++) {
for (int j = 0; j < col; j++) {
arr[i][j] = Integer.parseInt(temp[index++]);
}
}
for (int i = 0; i < row; i++) {
for (int j = 0; j < col; j++) {
if (arr[i][j] == 1) {
for (int[] offset : offsets) {
getResult(offset, i, j);
}
}
}
}
System.out.println(res);
}
public static void getResult(int[] offset, int i, int j){
int count = 0;
while (i >=0 && i < row && j >= 0 && j < col){
if (arr[i][j] == 1){
count++;
}else {
break;
}
i += offset[0];
j += offset[1];
}
res = Math.max(res, count);
}
}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· 【自荐】一款简洁、开源的在线白板工具 Drawnix