当前位置: 代码迷 >> 综合 >> 算法题解:求岛的最大面积问题(JAVA+DFS算法)
  详细解决方案

算法题解:求岛的最大面积问题(JAVA+DFS算法)

热度:66   发布时间:2024-01-15 19:08:55.0

求岛的最大面积问题(JAVA+DFS算法)

问题描述

问题描述:给定一个二维矩阵,用0表示水域,1-9表示陆地,现给定一个岛屿上的坐标点,求解所在岛屿的面积。

假设条件为:二维矩阵 M<=50;N<=50;给定的坐标点的值不为0值(即为岛屿)

样例数据如下:

第一行输入两个整数,表示矩阵的N行和M列的值;

之后,输入N行数据,每行M个整数值,来构造N行M列的矩阵;

之后,再输入两个整数,表示岛上的坐标点,求这个坐标点所在的岛屿的面积。


10 10 
1 2 1 0 0 0 0 0 2 3 
3 0 2 0 1 2 1 0 1 2 
4 0 1 0 1 2 3 2 0 1 
3 2 0 0 0 1 2 4 0 0 
0 0 0 0 0 0 1 5 3 0 
0 1 2 1 0 1 5 4 3 0 
0 1 2 3 1 3 6 2 1 0 
0 0 3 4 8 9 7 5 0 0 
0 0 0 3 7 8 6 0 1 2 
0 0 0 0 0 0 0 0 1 0 
6 8

输出结果为:

38
 


算法实现

package com.bean.algorithm.dfsbfs;import java.util.Scanner;/** 测试数据* 输入数据* 1 2 1 0 0 0 0 0 2 3 * 3 0 2 0 1 2 1 0 1 2 * 4 0 1 0 1 2 3 2 0