关注
我就做出一道题 其他都凉了,宿舍人又是唱歌又是放歌,还有洗衣服看电视的,根本弄不成。 气的肚子疼嘞! import java.util.Scanner; public class Main { static boolean[][] boo; static int m,n; static int[][] zuowei; static int count=0; static int num=0; static int max=0; public static void main(String[] args) { Scanner scanner=new Scanner(System.in); String mn = scanner.nextLine(); String[] split = mn.split(","); m=Integer.parseInt(split[0]); n=Integer.parseInt(split[1]); zuowei=new int[m][n]; boo=new boolean[m][n]; for (int i = 0; i < m; i++) { String nextLine = scanner.nextLine(); String[] line= nextLine.split(","); for (int j = 0; j < line.length; j++) { zuowei[i][j]=Integer.parseInt(line[j]); } } for (int i = 0; i < zuowei.length; i++) { for (int j = 0; j < zuowei[i].length; j++) { int findnext = findnext(i,j); count+=findnext; } } System.out.println(count+","+max); } public static int findnext(int i,int j) { if(zuowei[i][j]==1&&!boo[i][j]) { boo[i][j]=true; num++; //上下 if(i!=m-1&&zuowei[i+1][j]==1&&!boo[i+1][j]) { findnext(i+1, j); } if(i!=0&&zuowei[i-1][j]==1&&!boo[i-1][j]) { findnext(i-1, j); } //左右 if(j!=n-1&&zuowei[i][j+1]==1&&!boo[i][j+1]) { findnext(i, j+1); } if(j!=0&&zuowei[i][j-1]==1&&!boo[i][j-1]) { findnext(i, j-1); } //斜的 if(i!=0&&j!=0&&zuowei[i-1][j-1]==1&&!boo[i-1][j-1]) { findnext(i-1, j-1); } if(i!=0&&j!=n-1&&zuowei[i-1][j+1]==1&&!boo[i-1][j+1]) { findnext(i-1, j+1); } if(i!=m-1&&j!=n-1&&zuowei[i+1][j+1]==1&&!boo[i+1][j+1]) { findnext(i+1, j+1); } if(i!=m-1&&j!=0&&zuowei[i+1][j-1]==1&&!boo[i+1][j-1]) { findnext(i+1, j-1); } }else { if(max<num) { max=num; } num=0; boo[i][j]=true; return 0; } return 1; } }
查看原帖
点赞 评论
相关推荐
04-15 11:06
腾讯_csig_机器学习算法研究(实习员工) 点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
1132154次浏览 16931人参与
# 通信和硬件还有转码的必要吗 #
10578次浏览 99人参与
# 不去互联网可以去金融科技 #
11590次浏览 180人参与
# 和牛牛一起刷题打卡 #
17484次浏览 1548人参与
# 通信硬件薪资爆料 #
263362次浏览 2458人参与
# 简历无回复,你会继续海投还是优化再投? #
24733次浏览 354人参与
# OPPO开奖 #
13900次浏览 226人参与
# 实习与准备秋招该如何平衡 #
201138次浏览 3585人参与
# 硬件人的简历怎么写 #
82157次浏览 852人参与
# 参加过提前批的机械人,你们还参加秋招么 #
14455次浏览 349人参与
# 面试被问第一学历差时该怎么回答 #
19218次浏览 211人参与
# 提前批和秋招有什么区别 #
30337次浏览 728人参与
# 大厂无回复,继续等待还是奔赴小厂 #
2747次浏览 18人参与
# 国企是理工四大天坑的最好选择吗 #
1940次浏览 33人参与
# 学历对求职的影响 #
160430次浏览 1800人参与
# 你收到了团子的OC了吗 #
536574次浏览 6370人参与
# 你见过最离谱的招聘要求是什么? #
22847次浏览 196人参与
# 实习生应该准时下班吗 #
96078次浏览 719人参与
# 工作两年想退休了 #
20484次浏览 265人参与
# 你已经投递多少份简历了 #
342495次浏览 4944人参与
# 吉利求职进展汇总 #
13609次浏览 135人参与
# 本周投递记录 #
223694次浏览 5430人参与