关注
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);
}
}
}
}
查看原帖
点赞 评论
相关推荐
10-13 17:15
江西师范大学 数据分析师 
点赞 评论 收藏
分享
09-18 09:22
成都理工大学 Java 重生之我学Java干...:有个疑问,实习生怎么会参与Satoken的接入和数据库加盐这种项目初期设计的工作?这不应该是架构师或者老员工来做么。简历写这个确实有点像包装的
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... BG一般,如何逆天改命拿下后端秋招SSP?1.8W
- 2... 面试最后的反问环节,能问些什么?(附特供问题)1.7W
- 3... 从面试官的角度看待一场面试是怎么样的?9347
- 4... 最近面试回答不出来的题8162
- 5... 害,找工作哪有不上当的!7430
- 6... 《从研一摆烂到稳拿oc:嵌入式er的踩坑血泪史,这些弯路真的别再走了!》6454
- 7... 作为普通家庭出身的我,为什么非大厂不可?5315
- 8... 双非硕的十月份秋招总结4987
- 9... 一眼望到头的生活VS望不到头的生活4829
- 10... 感觉每个人都有自己的苦恼3909
正在热议
更多
# 实习在多还是在精 #
18349次浏览 163人参与
# 我的求职进度条 #
18830次浏览 306人参与
# 爱玛科技集团求职进展汇总 #
33672次浏览 225人参与
# 秋招踩过的“雷”,希望你别再踩 #
45939次浏览 633人参与
# 如果不考虑收入,你最想做什么工作? #
29912次浏览 166人参与
# 找工作中的小确幸 #
19822次浏览 191人参与
# 实习下班不想学习,正常吗? #
11480次浏览 140人参与
# 你见过哪些工贼行为 #
8851次浏览 58人参与
# 校招谈薪一定要知道的事 #
7959次浏览 87人参与
# 柠檬微趣工作体验 #
12604次浏览 72人参与
# 反问环节如何提问 #
110667次浏览 2235人参与
# 你觉得什么岗位会被AI替代 #
11136次浏览 139人参与
# 高学历就一定能找到好工作吗? #
54905次浏览 607人参与
# 顺丰求职进展汇总 #
61248次浏览 300人参与
# 大厂VS公务员你怎么选 #
8789次浏览 163人参与
# 远程面试的尴尬瞬间 #
201492次浏览 1286人参与
# 工作中,努力重要还是选择重要? #
203063次浏览 2060人参与
# 华为池子有多大 #
101278次浏览 730人参与
# 实习生应该准时下班吗 #
293788次浏览 1627人参与
# 面包vs爱情,怎么选? #
21665次浏览 248人参与
# 浪潮求职进展汇总 #
18950次浏览 140人参与