关注
import java.util.Scanner;
public class worldCup {
static int nums=0;
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
String[] str=sc.next().split(",");
int m=Integer.valueOf(str[0]);
int n=Integer.valueOf(str[1]);
int[][] a=new int[m][n];
for (int i=0;i<m;i++){
String[] str1=sc.next().split(",");
for (int j=0;j<n;j++){
a[i][j]=Integer.valueOf(str1[j]);
}
}
int[][] vis=new int[m][n];
int max_nums=0;int P=0;
for (int i=0;i<m;i++){
for (int j=0;j<n;j++){
if (a[i][j]==1 && vis[i][j]==0){
P+=1;nums=1;
dfs(a,vis,i,j);
if (nums>max_nums)
max_nums=nums;
}
}
}
//max_nums=max_nums==0?0:max_nums-1;
System.out.println(P+","+max_nums);
}
private static void dfs(int[][] a,int[][] vis,int curr_i,int curr_j){
System.out.println(nums);
vis[curr_i][curr_j]=1;
if (a[curr_i][curr_j]==0){
return;
}
int[][] dir={{-1,0},{1,0},{0,-1},{0,1},{-1,-1},{-1,1},{1,-1},{1,1}};
for (int i=0;i<dir.length;i++){
int x=curr_i+dir[i][0];
int y=curr_j+dir[i][1];
if (x>=a.length || x<0 || y<0 ||y>=a[0].length)
continue;
if (a[x][y]==1 && vis[x][y]==0){
nums+=1;
vis[x][y]=1;
dfs(a,vis,x,y);
}
}
}
}
查看原帖
点赞 评论
相关推荐
2025-12-01 15:33
门头沟学院 Java 点赞 评论 收藏
分享
nlhxq🌱:就这样的就业形势,这些畜牲学校领导还卡着不让去实习。人家秋招你实习,人家入职你打灰
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 为了入行xx岗,我学了__ #
7269次浏览 115人参与
# 26届校招投递进展 #
586343次浏览 3775人参与
# 简历第一个项目做什么 #
8306次浏览 124人参与
# 被说“做题家”,你的反应是_____? #
3079次浏览 106人参与
# 实习的你做了哪些离谱的工作 #
11327次浏览 126人参与
# 你都见过什么样的草台班子? #
10374次浏览 83人参与
# Prompt分享 #
3399次浏览 93人参与
# 找实习记录 #
40207次浏览 587人参与
# 工作压力大,你会干什么? #
15257次浏览 334人参与
# 从哪些方向判断这个offer值不值得去? #
48716次浏览 342人参与
# 找工作前vs找工作后的心路变化 #
37303次浏览 301人参与
# AI让你的思考变深了还是变浅了? #
5860次浏览 147人参与
# 多益网络求职进展汇总 #
62246次浏览 281人参与
# 如果不上班,你会去做什么 #
8400次浏览 295人参与
# 入职以后才知道的校招谎言 #
117247次浏览 747人参与
# 去年你投递实习了吗? #
28209次浏览 335人参与
# 大家每天通勤多久? #
75465次浏览 537人参与
# 今年秋招还有金九银十吗 #
71433次浏览 502人参与
# 邪修省钱套路 #
8518次浏览 268人参与
# 校招入职后的感受 #
466585次浏览 3629人参与

