关注
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); } }
查看原帖
点赞 评论
相关推荐
09-16 18:15
门头沟学院 大数据开发工程师 小小:银行秋招真题,欢迎大家来刷:牛客 -> 题库 -> 国央企笔试真题 。https://www.nowcoder.com/exam/company?questionJobId=195&subTabName=written_page
点赞 评论 收藏
分享
08-10 12:43
临沂大学 Java 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 从顶到拉给所有面过的公司评分 #
9220次浏览 96人参与
# 晒晒你的中秋福利 #
14520次浏览 87人参与
# 为了求职,我做过的疯狂伪装 #
9785次浏览 145人参与
# 机械人春招想让哪家公司来捞你? #
356629次浏览 3102人参与
# 职场破冰,你们都聊什么? #
5285次浏览 56人参与
# 工作压力大怎么缓解 #
104511次浏览 1047人参与
# 机械人怎么评价今年的华为 #
208349次浏览 1524人参与
# 广联达求职进展汇总 #
10462次浏览 50人参与
# 你面试被问到过哪些不会的问题? #
17292次浏览 680人参与
# bilibili求职进展汇总 #
82825次浏览 764人参与
# 聊聊这家公司值得去吗 #
551221次浏览 3673人参与
# 实习要如何选择和准备? #
114277次浏览 1436人参与
# 秋招报数:你投了多少家公司? #
24809次浏览 248人参与
# 电网笔面经互助 #
46214次浏览 428人参与
# 你觉得早上几点上班合适? #
82111次浏览 329人参与
# 秋招的嫡长offer #
23110次浏览 207人参与
# 上班摸鱼,你都在干些什么? #
5636次浏览 93人参与
# 机械笔面试考察这些知识点 #
10174次浏览 89人参与
# 浪潮求职进展汇总 #
16316次浏览 131人参与
# 上班后和你想的一样吗? #
78941次浏览 629人参与