关注
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); } }
查看原帖
点赞 评论
相关推荐
2025-12-25 13:37
门头沟学院 Java
sneak@0729:标准回答:我期望在广州,但我个人其实对地域选择不敏感,更看重公司的前景和个人长期发展。因此base地具体以公司安排为准 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 为了入行xx岗,我学了__ #
7269次浏览 115人参与
# 26届校招投递进展 #
586343次浏览 3775人参与
# 简历第一个项目做什么 #
8306次浏览 124人参与
# 被说“做题家”,你的反应是_____? #
3079次浏览 106人参与
# 实习的你做了哪些离谱的工作 #
11327次浏览 126人参与
# 你都见过什么样的草台班子? #
10374次浏览 83人参与
# Prompt分享 #
3399次浏览 93人参与
# 找实习记录 #
40207次浏览 587人参与
# 工作压力大,你会干什么? #
15257次浏览 334人参与
# 从哪些方向判断这个offer值不值得去? #
48716次浏览 342人参与
# 找工作前vs找工作后的心路变化 #
37303次浏览 301人参与
# AI让你的思考变深了还是变浅了? #
5860次浏览 147人参与
# 多益网络求职进展汇总 #
62246次浏览 281人参与
# 如果不上班,你会去做什么 #
8400次浏览 295人参与
# 入职以后才知道的校招谎言 #
117247次浏览 747人参与
# 去年你投递实习了吗? #
28209次浏览 335人参与
# 大家每天通勤多久? #
75465次浏览 537人参与
# 今年秋招还有金九银十吗 #
71433次浏览 502人参与
# 邪修省钱套路 #
8518次浏览 268人参与
# 校招入职后的感受 #
466585次浏览 3629人参与
查看24道真题和解析