关注
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);
}
}
}
}
查看原帖
点赞 评论
相关推荐

点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 写给毕业5年后的自己 #
6190次浏览 118人参与
# 你的秋招第一场笔试是哪家 #
128051次浏览 1393人参与
# 华泰证券Fintech星战营 #
189196次浏览 246人参与
# 职场捅娄子大赛 #
329705次浏览 3331人参与
# 材料专业就业可以去哪些企业岗位 #
32672次浏览 314人参与
# 一人一个landing小技巧 #
63439次浏览 990人参与
# 今年形式下双非本找得到工作吗 #
132113次浏览 1002人参与
# 硬件应届生薪资是否普遍偏低? #
69972次浏览 506人参与
# 你的论文盲审过了没? #
102938次浏览 1468人参与
# 机械人的薪资开到多少,才适合去? #
107505次浏览 445人参与
# 国央企笔面经互助 #
130339次浏览 1083人参与
# 制造业的秋招小结 #
87889次浏览 1605人参与
# 毕业季等于分手季吗 #
21169次浏览 270人参与
# 机械制造秋招总结 #
51004次浏览 494人参与
# 哪些公司笔/面试难度大? #
2314次浏览 19人参与
# 计算机专业还有必要去大厂卷吗 #
22125次浏览 115人参与
# 好好告别我的学生时代 #
54907次浏览 972人参与
# 毕业后不工作的日子里我在做什么 #
173358次浏览 1524人参与
# 如果再来一次,你还会学硬件吗 #
123000次浏览 1400人参与
# 海信求职进展汇总 #
65882次浏览 363人参与
# 机械制造岗投递时间线 #
22383次浏览 342人参与