关注
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); } }
查看原帖
点赞 评论
相关推荐
投递国家电网等公司10个岗位 >
点赞 评论 收藏
转发
点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
1114104次浏览 16762人参与
# 简历无回复,你会继续海投还是优化再投? #
24109次浏览 345人参与
# OPPO开奖 #
7593次浏览 169人参与
# 和牛牛一起刷题打卡 #
16066次浏览 1476人参与
# 通信硬件薪资爆料 #
260694次浏览 2445人参与
# 互联网公司评价 #
95820次浏览 1247人参与
# 不去互联网可以去金融科技 #
9465次浏览 127人参与
# 通信和硬件还有转码的必要吗 #
10170次浏览 98人参与
# 提前批和秋招有什么区别 #
29890次浏览 720人参与
# 面试被问第一学历差时该怎么回答 #
19008次浏览 211人参与
# 你收到了团子的OC了吗 #
534296次浏览 6347人参与
# 现在还是0offer,延毕还是备考 #
411442次浏览 4876人参与
# 应届生初入职场,求建议 #
35579次浏览 814人参与
# 如何看待offer收割机的行为 #
248537次浏览 3481人参与
# 实习生应该准时下班吗 #
95136次浏览 714人参与
# 参加过提前批的机械人,你们还参加秋招么 #
14274次浏览 349人参与
# 晒一晒我的offer #
3794733次浏览 58268人参与
# 工作两年想退休了 #
20049次浏览 261人参与
# 你们的毕业论文什么进度了 #
603406次浏览 6767人参与
# 你的秋招进行到哪一步了 #
399261次浏览 6718人参与
# 本周投递记录 #
222681次浏览 5413人参与
# 你的秋招进展怎么样了 #
560981次浏览 13982人参与