关注
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); } }
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客树洞,我想对你说 #
17651次浏览 134人参与
# 大学最后一个寒假,我想…… #
55597次浏览 612人参与
# 快手技术岗信息交流阵地 #
7797次浏览 56人参与
# 你最满意的offer薪资是哪家公司? #
42642次浏览 213人参与
# 求职中的尴尬瞬间 #
7230次浏览 65人参与
# 应届生被毁约被毁意向了怎么办 #
48004次浏览 282人参与
# 机械人避雷的岗位/公司 #
30303次浏览 250人参与
# 牛客周边新品开箱 #
11887次浏览 91人参与
# 研究所笔面经互助 #
97968次浏览 550人参与
# 国央企薪资爆料 #
123327次浏览 580人参与
# 如何KTV领导 #
74294次浏览 505人参与
# 牛友的志愿填报指南 #
36669次浏览 189人参与
# 硬件人的春招flag #
53141次浏览 435人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
137765次浏览 883人参与
# 怎么给家人解释你的工作? #
15567次浏览 91人参与
# 打工人锐评公司红黑榜 #
176218次浏览 1023人参与
# 得物app工作体验 #
30222次浏览 69人参与
# 国企还是互联网,你怎么选? #
172818次浏览 1309人参与
# 大疆工作体验 #
20181次浏览 85人参与
# 机械人集合!你是什么工程师? #
21339次浏览 91人参与
# 你的mentor是什么样的人? #
19168次浏览 121人参与
