关注
我就做出一道题 其他都凉了,宿舍人又是唱歌又是放歌,还有洗衣服看电视的,根本弄不成。 气的肚子疼嘞! 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-10 23:34
中南大学 前端工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 写给毕业5年后的自己 #
6175次浏览 118人参与
# 你的秋招第一场笔试是哪家 #
128032次浏览 1393人参与
# 华泰证券Fintech星战营 #
189133次浏览 246人参与
# 职场捅娄子大赛 #
329578次浏览 3331人参与
# 材料专业就业可以去哪些企业岗位 #
32667次浏览 314人参与
# 一人一个landing小技巧 #
63405次浏览 990人参与
# 今年形式下双非本找得到工作吗 #
132077次浏览 1002人参与
# 硬件应届生薪资是否普遍偏低? #
69966次浏览 506人参与
# 你的论文盲审过了没? #
102935次浏览 1468人参与
# 机械人的薪资开到多少,才适合去? #
107502次浏览 445人参与
# 国央企笔面经互助 #
130336次浏览 1083人参与
# 制造业的秋招小结 #
87888次浏览 1605人参与
# 毕业季等于分手季吗 #
21077次浏览 269人参与
# 机械制造秋招总结 #
51000次浏览 494人参与
# 哪些公司笔/面试难度大? #
2307次浏览 19人参与
# 计算机专业还有必要去大厂卷吗 #
22125次浏览 115人参与
# 好好告别我的学生时代 #
54737次浏览 970人参与
# 毕业后不工作的日子里我在做什么 #
173342次浏览 1524人参与
# 如果再来一次,你还会学硬件吗 #
123000次浏览 1400人参与
# 海信求职进展汇总 #
65878次浏览 363人参与
# 机械制造岗投递时间线 #
22383次浏览 342人参与