关注
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);
}
}
}
}
查看原帖
点赞 评论
相关推荐
查看11道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# xx岗简历求拷打 #
8680次浏览 104人参与
# 求职季如何保持心态不崩 #
212154次浏览 1459人参与
# 开工第一帖 #
28763次浏览 621人参与
# 面试反问你会问什么 #
168472次浏览 1737人参与
# 有转正机会的小厂实习值得去吗? #
8691次浏览 97人参与
# 你听到的“最没用”的秋招建议 #
51334次浏览 324人参与
# 工作不开心辞职是唯一出路吗 #
9539次浏览 40人参与
# 产品面经 #
263443次浏览 2177人参与
# 掌握什么AI技能,会为你的求职大大加分 #
7387次浏览 331人参与
# 你收到了团子的OC了吗 #
1532414次浏览 11825人参与
# 携程求职进展汇总 #
888997次浏览 5881人参与
# 远程面试的尴尬瞬间 #
328329次浏览 1917人参与
# 制造业的秋招小结 #
144806次浏览 2093人参与
# 拼多多求职进展汇总 #
848349次浏览 6593人参与
# 实习要如何选择和准备? #
145177次浏览 1566人参与
# 面试题刺客退退退 #
535190次浏览 7532人参与
# 非技术岗是怎么找实习的 #
295476次浏览 2594人参与
# 找工作时的取与舍 #
122909次浏览 878人参与
# 现在还是0offer,延毕还是备考 #
1299010次浏览 7929人参与
# 你最讨厌面试被问什么 #
8725次浏览 107人参与

深圳虾皮信息科技有限公司公司福利 816人发布