关注
public class Main { private static int pNums = 0; private static int qNums = 0; private static int qTmpSum = 0; public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String[] line1 = scanner.nextLine().split(","); int m = Integer.parseInt(line1[0]); int n = Integer.parseInt(line1[1]); int[][] grids = new int[m][n]; for (int i = 0; i < m; i++) { String[] line2 = scanner.nextLine().split(","); for (int j = 0; j < n; j++) { grids[i][j] = Integer.parseInt(line2[j]); } } pNums = numIslands(grids); System.out.println(pNums + "," + qNums); } public static int numIslands(int[][] grid) { int m = grid.length; int n = grid[0].length; boolean[][] visited = new boolean[m][n]; int result = 0; for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { if (grid[i][j] == 1 && !visited[i][j]) { qTmpSum = 0; numIslandsDFS(grid, visited, i, j); result++; } } } return result; } private static void numIslandsDFS(int[][] grid, boolean[][] visited, int x, int y) { if (x < 0 || x >= grid.length) return; if (y < 0 || y >= grid[x].length) return; if (grid[x][y] != 1 || visited[x][y]) return; visited[x][y] = true; qTmpSum++; if (qNums < qTmpSum) qNums = qTmpSum; numIslandsDFS(grid, visited, x - 1, y); numIslandsDFS(grid, visited, x - 1, y + 1); numIslandsDFS(grid, visited, x, y + 1); numIslandsDFS(grid, visited, x + 1, y + 1); numIslandsDFS(grid, visited, x + 1, y); numIslandsDFS(grid, visited, x + 1, y - 1); numIslandsDFS(grid, visited, x, y - 1); numIslandsDFS(grid, visited, x - 1, y - 1); } }
查看原帖
点赞 评论
相关推荐
查看21道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
10-31 13:04
南华大学 Java
嵌入式的小白:很多面试,面试前不会去打扰cto的,但一般cto不会在这些小事上刷人,只能说这个cto比较操心,啥重要不重要,紧急不紧急的,估计都会过问,平淡看待吧 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的秋招白月光和意难平公司 #
15832次浏览 151人参与
# 职场上哪些事情令人讨厌 #
27238次浏览 111人参与
# 百度秋招 #
57247次浏览 395人参与
# 你想跟着什么样领导? #
10374次浏览 131人参与
# 机械人还在等华为开奖吗? #
280616次浏览 1438人参与
# 从夯到拉,评价编程语言 #
9069次浏览 75人参与
# 什么样的背景能拿SSP? #
118992次浏览 417人参与
# 一人一个landing小技巧 #
133910次浏览 1479人参与
# 牛客租房专区 #
127847次浏览 1359人参与
# 找实习是选平台还是选业务? #
13950次浏览 179人参与
# 每个月花钱最多的地方是? #
7733次浏览 105人参与
# 大疆的机械笔试比去年难吗 #
94028次浏览 764人参与
# 腾讯工作体验 #
530763次浏览 3593人参与
# 你见过哪些工贼行为 #
47234次浏览 175人参与
# xxx岗位的一天 #
13713次浏览 124人参与
# 十一月总结 #
19465次浏览 181人参与
# 深信服求职进展汇总 #
237213次浏览 1799人参与
# AI“智障”时刻 #
8215次浏览 76人参与
# 实习的内耗时刻 #
203690次浏览 1497人参与
# 分享一个让你热爱工作的瞬间 #
48644次浏览 417人参与
# 你面试时吹过最大的牛 #
25070次浏览 130人参与
